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Abstract 

We provide a new algebraic description of the structure on the set of 
all unstable cohomology operations for a suitable generalised cohomology 
theory, E*(-). Our description is as a graded and completed version of a 
Tall-Wraith monoid. The £*-cohomology of a space X is a module for this 
Tall-Wraith monoid. We also show that the corresponding Hopf ring of 
imstable co-operations is a module for the Tall- Wraith monoid of imstable 
operations. Further examples are provided by considering operations from 
one theory to another. 
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1 Introduction 



In this paper we provide a new algebraic description of the structure on the set 
of all unstable cohomology operations for a suitable generalised cohomology 
theory, say £*(-). The bigraded set of unstable operations for E*(— ) is identified 
by the usual Yoneda lemma argument with the bigraded set of cohomology 
groups of the representing spaces, {E'^(Ej)). This has considerable structure and 
it is natural to ask how to best describe it. 

To date, the most comprehensive work in this area is due to Boardman, 
Johnson, and Wilson |BJW95| . They provide the following descriptions of this 
structure. 

1. The unstable operations of a suitable cohomology theory define a monad 
on the category of complete, Hausdorff, filtered, graded, commutative, 
unital E*-algebras. 

2. The imstable operations of a suitable cohomology theory are dual to the 
enriched Hopfring of the corresponding co-operations. 

The Hopfring part - i.e., ignoring the enrichment - of the second answer is, 
of course, a well-established and important notion in algebraic topology. Since 
the work of Ravenel and Wilson | RW77J the language of Hopf rings has been 
widely used and the structures of the Hopf rings associated to many important 
cohomology theories have been calculated; see, for example 1CM S021 IRW77[ 
IRW96 , Wil84J. A useful introduction to Hopf rings, with further references, can 
be found in IWilOOL 

In considering a Hopf ring, we have not yet taken into account one of the 
most obvious pieces of structure: that operations may be composed. A Hopf 
ring does not include any structure which dualises to composition of operations. 
The enrichment in the second answer encodes the dual of composition. The 
enriched Hopf ring structures of several important cohomology theories are 
described in | |BJW95| . 

The first answer, describing operations as a monad on a suitable category, 
certainly includes the composition as a fimdamental part of the structure. How- 
ever, this answer does not explicitly describe the internal structure on the set 
of operations; instead it specifies the action of operations on some category. 
In particular, this approach does not lend itself to specifying the structure of 
operations via generators and relations. 

Of these descriptions, that of an unenriched Hopf ring has proved to be 
more amenable to further study than either that of an enriched Hopf ring or 
that of a monad on a suitable category of algebras. 

Our description of operations may be thought of as a monoidal reinterpre- 
tation of the first answer. It is algebraic in nature and we employ the language 
of general or universal algebra to express it. One advantage of this approach 
is that it describes the structure of imstable operations, including composition, 
directly. Another is that it allows for descriptions of unstable operations via 
generators and relations. Such descriptions are expected to shed light on the re- 
lationships between stable, additive, and unstable operations. For the Morava 
K-theories and related cohomology theories, these relationships were studied 
in ISW06I : the results of this paper provide the foundations for a very explicit 
description, via generators and relations, of the splitting of stable operations 
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from unstable operations given in ISW06I . We expect to develop this point of 
view for familiar examples in future work. 

Roughly speaking, our answer is that the unstable operations of a suitable 
theory have the structure of a graded, completed Tall-Wraith monoid; a term that 
we shall now explain. 

Let "Vhea variety of algebras, in the sense of general or imiversal algebra. A 
Tall-Wraith "V-monoid is a set with precisely the algebraic structure required for it 
to act on ^-algebras. To make this precise, one considers the category of co-'V- 
algebra objects in "V. This is equivalent to the category of representable fimctors 
from 'V to'V and so it has a monoidal structure corresponding to composition 
of functors. A Tall-Wraith "V-monoid is then defined to be a monoid in this 
category. One example is very familiar: a ring is a Tall-Wraith "V-monoid 
for 'V the category of abelian groups. The case originally considered by Tall 
and Wraith in [TW70J, under the name hiring triple, was for "V the category of 
commutative unital rings. Recently, Borger and Weiland I.BW05J rediscovered 
this and extended it to the case where is the category of commutative unital 
A:-algebras, for a commutative imital ring k. They adopted the term plethory in 
that situation; thus a plethory is that-which-acts-on-algebras. This is clearly 
relevant to our purposes as imstable cohomology operations of multiplicative 
cohomology theories act on the cohomology algebras. 

It is also clear that there remains work to be done, because the cohomology 
theories that we are considering are graded and topologised. The grading 
introduces no technical difficulties: varieties of graded algebras have been 
studied for almost as long as varieties of ordinary algebras; they are also known 
as many-sorted algebras in the literature. We arrive at Tall- Wraith "V-monoids for 
'V* a variety of graded algebras. These are naturally bi-graded, as are unstable 
cohomology operations. 

The main work of this paper comes in the extension of Tall- Wraith monoids 
to a suitably topologised context. For E*(— ) a multiplicative cohomology theory 
and X a C^W-complex, E* (X) is given the pro-finite topology; that is, the filtration 
topology for the filtration by the ideals {ker /* : E*(X) E*{Xf)} for all inclusions 
of finite subcomplexes i: Xf X. We therefore develop a theory of filtered 
Tall- Wraith monoids so that our description of unstable operations takes into 
account the pro-finite filtrations. While there are various notions of filtered 
objects in a (suitable) category in the literature, we have not been able to find 
a set-up suited to our needs. Therefore we introduce a suitable definition of 
filtered objects in a category to model the topology; in this setting we introduce 
iso-filtrations as the generalisation of complete, Hausdorff spaces. This allows 

us to formulate the notion of a Tall- Wraith "V'-monoid, where "V* denotes the 
category of iso-filtered objects in the variety of graded algebras, V. 

Once we have established the general theory of graded filtered Tall- Wraith 
monoids, the applications to suitable generalised cohomology theories are 
straightforward. We can now state precisely our monoidal reformulation of 
the first description of unstable operations. We adopt standard notation related 
to a cohomology theory £*(—), so the representing spaces are denoted by Ej. 
(for k e Z), the corresponding homology theory is denoted by E,(-), and the 
coefficient ring by E*. 

Theorem A. Let E*(-) be a graded, commutative, multiplicative, cohomology theory. 
Let "V* be the variety of graded, commutative, unital E*-algebras. Suppose that E,{E^) 
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is free as an E*-modulefor each k. Then £*(£,) is a Tall-Wraith 'V*-monoid. 



As noted in | |BJW95| |, the freeness h5^othesis of theorem |A] is satisfied for 
HFp, BP, MU, K{n), and KU. 

There is a natural notion of a module for a Tall- Wraith monoid. The coho- 
mology of spaces provides examples of modules for the Tall- Wraith monoid of 
unstable operations. 

Theorem B. Let E*(-) and 'V* be as in theorem^ Let Xbe a topological space. The 
natural morphisms of sets 

make the completed cohomology of X, E*(X), into a module for the Tall-Wraith "Y*- 
monoid of unstable operations E*(£J. 

It turns out that the Hopf ring of co-operations is also a module for the 
Tall- Wraith monoid of operations, and it is this extra structure that is encoded 
in the term enriched. Further examples come from considering operations and 
co-operations from one theory to another. 

Theorem C. Let E*(-) and 'V* be as in theorem IaI Let F*(-) be another graded, 
commutative, multiplicative cohomology theory. Suppose that each F.(£j.) is free as an 
F* -module. Then the following statements are true. 

1. The bigraded set F*{EJ of unstable operations E*(-) — > F*(-) has the structure 
of a module for the Tall-Wraith "V* -monoid E*(E J. 

2. The Hopf ring F,{EJ is a module for E*{EJ. 

3. Let Xbe a space such that F,(X) is free as an F*-module. Let Cp be the category 
of F* -co-algebras. Then the natural morphisms of sets 

E'^(X)^Cp(f.(X),F.(E,)) 

extend to a morphism of modules for E*{EJ. 

This paper is organised as follows. Section |2] covers backgroimd material 
from general algebra, in both the ungraded and graded contexts. The main aim 
of this section is to establish the necessary conditions to consider Tall-Wraith 
monoids and certain important related concepts. Section |3] is concerned with 
setting out the necessary details of the theory of filtered objects in a category. 
In this section we consider several types of filtrations and the relationships be- 
tween them. As we shall want to apply the constructions of general algebra in 
such categories we are also concerned with establishing the categorical proper- 
ties of these categories of filtered objects. The main technical work of this paper 
is in this section and concerns fimctors between categories of filtered objects. 
Section |4] brings together the work of the preceding sections by considering 
Tall- Wraith monoids in the filtered context. Section |5] applies the results to the 
examples arising in algebraic topology from suitable generalised cohomology 
theories, thus proving the theorems stated above. 
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The reader more interested in the results than the method by which they are 
demonstrated may prefer to read this paper in reverse. 

Finally, we wish to acknowledge the work of Boardmann, Johnson, and 
Wilson in understanding unstable operations. Although this paper does not 
depend on |BJW95| mathematically, it was an invaluable resource as a guide to 
determine the form of our final answer. 
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2 General Algebra 



In this section we shall expand a little on the basic constructions of general 
algebra. The results quoted in this section are all standard results from that 
field. For ungraded algebra objects in Set, these results can be found in any 
good introduction to the subject, for example IBer98J . The more general cases 
can be found in the wider literature, for example in IIKPMS82I . We record these 
results here without proofs to establish notation and as a quick reference for 
the rest of the paper. For those initiates of the deeper secrets of general algebra 
we mention that we are only considering algebras of finite arity and so we can 
assume that our identities are specified by finite sets. 

We start by summarising the results that we need in the arena of ungraded 
algebras, also known as single-sorted or homogeneous algebras. We shall then 
explain how this generalises to graded algebras, also known as many-sorted or 
heterogeneous algebras. 

2.1 Ungraded Algebra 

Definition 2.1 Let Dbea category with finite products. 

1. A type Q is a pair (|Q|, n) where |Q| is a set and n: |Q| — > No is a morphism of 
sets called the arity morphism. 

2. An O-algebra object, H, in D consists of an object in !D, \H\, together with, for 
each CO e |Q|, a D-morphism coh '■ \H\"^"^ — > \H\; these morphisms are called the 
operations of the Q-algebra object in D. A morphism ofQ-algebra objects in D 
is a morphism of the underlying objects in D which intertwines the operations. 

3. An O-algebra is an Cl-algebra object in Set. 

4. We denote the category of Cl-algebra objects in D by DQ. and the category of 
Cl-algebra objects in Set by Q. We refer to the functor DO D which assigns 
to an Q-algebra object in D the underlying object in D as the forgetful functor. 
We write the underlying object in D of an Cl-algebra object, H, in D as \H\. 

We trust to context to distinguish between O the type and O the resulting 
category of algebras. 

One of the key initial results in general algebra is the following characteri- 
sation of O-algebra object structures. 

Proposition 2.2 To give an object, \H\, in D the structure of an Q-algebra object is 
equivalent to giving a lift of the contravariant hom-functor D{-, \H\) : £) Set to a 
functor D ^ Q. □ 

If H is an O-algebra object in D and D is an object in D we shall write 

n{D,H) 

for the corresponding O-algebra with underlying set D{D, \H\). The operations 
on £)(D,H) are straightforward; let oj e |0| be an element of arity n and let 
coh '■ \H\" — > \H\ be the operation on V. Then the corresponding operation on 
D{D,H) is the 2)-morphism 

D ^ D" ^i^^ |H|" ^ |H| 
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where A" : D ^ D" is the n-f old diagonal morphism. 

Q-algebras and Q-algebra objects simply have operations, they are not con- 
strained to satisfy any particular identities. To consider identities, we need to 
know about free Q-algebras. 

Proposition 2.3 Let D be a category with finite products which is closed under 
filtered co-limits and such that finite products commute with filtered co-limits. Then 
the forgetfid functor DO — » D has a left adjoint, '5q . D —> DQ, which is called the 
free Q-algebra functor. □ 

For identities, we only need to know about free Q-algebras in Set. 

Definition 2.4 Let Qbea type. An identity /or Cl-algebras is a triple (X, u, v) where 
X is a (finite) set and u,v e |3fQ(X)|. 

Let H be an O-algebra object in D. An identity for Q-algebras, (X, u, v), 
induces natural D-morphisms 

UH,VH:\Hf -*\H\. 

These are defined as follows. 

The canonical projections |H|^ ^ |H| in 2) define a set morphism 

X^D{\Hf,\H\). 

As H is an Q-algebra object in D, the right hand side of this is the underlying 
set of an Q-algebra. Using the adjunction we therefore have a morphism of 
Q-algebras 

5q(X) ^ 2)(|H|^H) 

and thus the elements u,v e |5q(X)| define elements in the imderlying set of 
the Q-algebra D{\Hf,H) which is D{\Hf,\H\). Thus we have the required 
£)-morphisms Uh,Vh. \H\^ \H\. 

Definition 2.5 An d-algebra object, H, in D is said to satisfy the identity (X, u, v) if 
the two induced D-morphisms uh, vh '■ \H\^ \H\ are the same. 

Definition 2.6 A variety of algebras, "V, is specified by a type, Q, and a set of 
identities for Cl-algebras, }. It is the full subcategory ofD. consisting of all Q-algebras 
which satisfy all of the identities in J. 
The pair (Q, /) is a presentation ofV. 

Let Dbea category with finite products, 'V a variety of algebras with presentation 
(Q,/). The category of 'V-algebra objects in D, IfV, is the full subcategory of DQ 
consisting of all Q-algebra objects in D which satisfy all of the identities in J. 

As is well-known, presentations are not unique. 
Proposition 12 .2l holds in the presence of identities. 

Proposition 2.7 To give an object, \H\, in T) the structure of a "V-algebra object is 
equivalent to giving a lift of the contravariant hom-functor £)(-, \H\) : fD — * Set to a 
functor D ^"V. □ 

To get free "V-algebra objects we need to know that we can "impose" iden- 
tities on an Q-algebra object. 

Theorem 2.8 Let Dbe a complete category with finite products. Suppose that T) is 
an (&, M) category for some classes £ of epimorphisms and Ai of monomorphisms, 
that S is closed under taking finite products, and that D is S-co-well-powered. Then 
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the inclusion functor lyV DD. has a left adjoint, DO. IXV, called imposition 
of identities. □ 

Corollary 2.9 Under the conditions of theorem \2.8\ and proposition \2.3\ the forgetful 
functor lyy — > !D has a left adjoint, : fD — > lyV, which is called the free 'V-algebra 
functor. □ 

Dual to "V-algebra objects are co-'V-algebra objects. 

Definition 2.10 Let be a variety of algebras, D a category with finite co-products. 
A co-'V-algebra object in D is a 'V-algebra object in Tf^. A morphism of co- 
^-algebra objects in D is a morphism in D which intertwines the co-'V-algebra 
structures. We denote the category of co-V -algebra objects in T) by TfV^. 

The morphisms are chosen such that there is an isomorphism of categories 

and there is a natural forgetful functor TfV^ D. The analogue of proposi- 
tion |2]2] is the following. 

Proposition 2.11 To give an object, \G\, in !D the structure of a co-'V-algebra object 
is equivalent to giving a lift of the covariant hom-functor 2)(|G|, -): 2) Set to a 
functor D —>V. a 

We shall use similar notation: !D{G,D) will denote the "V-algebra with 
underlying set 2)(|G|, D). 

The main tool of our analysis is the link between representable fimctors 
and functors with adjoints. This result is a standard one from general algebra, 
although one of its corollaries is perhaps the best known result. 

Theorem 2.12 Let Dbea category that has finite products, is co-complete, is co-well- 
powered, is an (&, M) category where £ is closed under finite products, and is such 
that its finite products commute with filtered co-limits. Let V bea variety of algebras. 
Let Tbea category with co-equalisers. Let (5: 'F ^ lYV be a covariant functor. Then 
the following statements are equivalent. 

1. © has a left adjoint, ©i. 

2. The composition \%\: T ^ D of ^ with the forgetful functor DV D has a 
left adjoint, I®!;. □ 

The relationship between the two adjoints is that there is a co-equaliser 
sequence in 'F, natural in R, 

|®|,(I5^(|R|)|) ^ |®|,(|R|) ®!(R). 

Working in the opposite category we obtain the corresponding result on 
co-algebra objects. 

Corollary 2.13 Let Dbea category that has finite products, is co-complete, is co-well- 
powered, is an (G, M) category where £ is closed under finite products, and its finite 
products commute with filtered co-limits. Let 'V be a variety of algebras. Let T be 
a category with equalisers. Let ® : ;F ^ TfV be a contravariant functor. Then the 
follozving statements are equivalent. 

1. @ is one of a mutually right adjoint pair. 
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2. The composition |®| : 'F Dof(5 with the forgetful functor lYV T) is one 
of a mutually right adjoint pair. □ 



Since a functor from a co-complete category into Set is representable if and 
only if it has a left adjoint, the following standard result of general algebra 
readily follows from proposition 12.111 

Corollary 2.14 2. Let 'F be a co-complete category, 'V a variety of algebras. For a 
covariant functor (5 : ^ "V, the following statements are equivalent. 

(a) (5 has a left adjoint. 

(b) © is representable by a co-'V-algebra object in T. 

(c) |®| is representable by an object in T. 

1. Let T be a complete category, 'V a variety of algebras. For a contravariant 
functor ^■.T^'V, the following statements are equivalent. 

(a) (5 is one of a mutually right adjoint pair. 

(b) ® is representable by a 'V-algebra object in T . 

(c) is representable by an object in T'. □ 
We shall need to know various categorical properties of 'V. 

Theorem 2.15 As a category, 'V is complete, co-complete, well-powered, extremally 
co-well-powered, and is an (extremal epi, mono) category. 

A morphism is an extremal epimorphism if and only if the underlying morphism of 
sets is an epimorphism. Moreover, all extremal epimorphisms are regular epimorphisms. 

□ 

2.2 Graded Algebras 

We turn now to graded algebras. A graded algebra has components indexed by 
some (fixed) set and its operations go from components to components rather 
than being globally defined. The theory of graded algebras is very similar to 
that of ungraded algebras. 

We fix some (non-empty) grading set Z. We shall regard this both as a set 
and as a (small) discrete category. We write for the category of fimctors 
Z ^ D. As Z is a discrete category, there is no distinction between covariant 
and contravariant functors from Z. 

An object, D, in represents both a covariant and a contravariant functor 
D^Set^via 

D.(D') = (zi-^D(D(z),D')), 
D*(D') = [z^ D(D',D(z))). 

To define a graded algebra, we first need to define the graded version of a 
type- 
Definition 2.16 A Z-graded type, O*, is a triple (|Q*|, i, o) where |Q*| is a set, and 

i: |Q*| ^ ]J Z'" and o: |Q*| ^ Z 

meNo 
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are morphisms of sets. For an operation co, we call i{co) the input and o{co) the output 
of CO. We define the arity function, n : |Q*| — > No by the composition 

|Q*|A ]J z'"^ ]JW = No. 

m€]No melNo 

We think of UmgNp Z™ as the set of finite ordered sets of elements of Z and 
so we interpret the element in Z° as representing the empty subset of Z. Under 
the assumption that D has finite products, for an element (zi, . . . ,Zm) and an 
object, D, in we write 

m 

D(Zi,...,zJ = J]D(Zy) 

;=i 

with D(0) = T^^, the terminal object in 3D. 
Definition 2.17 Let Dbe a category with finite products. 

1. An Q* -algebra object, H, in D consists of an object, \H\, in 2)^ together with, 
for each co e \Q*\, a D-morphism 

a,H: \H\ii{co)) ^ \H\{o{co)). 

A morphism of Q' -algebra objects in D is a morphism of the underlying objects 
in which intertwines the operations. 

2. An 0*-algebra is an Q*-algebra object in Set. 

3. We denote the category of Cl'-algebra objects in £) by £)Q* and the category 
of Q* -algebra objects in Set by Q*. We refer to the functor £)Q* & which 
assigns to an D.' -algebra object in D the underlying object in as the forgetful 
functor. We write the underlying object in & of an ^-algebra object, H, in D 
as \H\. 

All of the results for imgraded algebras have their counterparts in graded 
algebras. 

Proposition 2.18 To give an object, \H\, in the structure of an ^1* -algebra object 
is equivalent to giving a lift of the contravariant hom-functor £)(-, \H\) : D — > Set^ to 
a functor D — > Q*. □ 

As before, if H is an Q*-algebra object in D and D is an object in D we shall 
write 

£>(D,H) 

for the corresponding Q*-algebra with underlying object in Set^, 

z^D{D,\H\{z)). 

Free Q* -algebras exist under suitable circumstances. 

Proposition 2.19 Let D be a category with finite products which is closed under 
filtered co-limits and such that finite products commute with filtered co-limits. Then 
the forgetful functor DO,* & has a left adjoint, go- : & — > £)Q*, which is called 
the free Q* -algebra functor. □ 
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Identities are defined by modifying the ungraded definition in the obvious 
way. 

Definition 2.20 Let Q* be a graded type. An identity for D." -algebras is a triple 
(X, u, v) where X is an object in Set^ such that W^^z ^i^) ci finite set and u,v e 
l5n.(X)|(z) /or somezeZ. 

Let (X, u, v) be an identity for Q*-algebras with u,v e \'Sa'{X)\{zi). Let H be 
an Q*-algebra object in D. Consider the object in Set^ 

zo^2)(J]|H|(z)^(^),|H|(zo)). 

As Uzez X(z) is finite, the product on the left is finite. For each zq £ Z, there is 
an obvious projection morphism in D 

Yl |H|(z)^(^) ^ |H|(zo)^(^°) 

Z€Z 

and thus for x e X(zo) we have a canonical projection morphism in D 

J] |H|(z)^(^) ^ |H|(zo). 

zsZ 

This yields a Set morphism 

X(zo)^£)([]|H|(zf(^),|H|(zo)) 

zeZ 

and thus a natural transformation of functors, equivalently a Set^-morphism, 

X^D([]|H|(zp),|H|). 

zeZ 

The same adjunction argument as in the ungraded case now produces D- 
morphisms 

Uh,vh: J] |H|(zf ^ |H|(zi). 

Z€Z 

Definition 2.21 An ^1 -algebra object, H, in D is said to satisfy the identity (X, u, v) 
if the two induced morphisms uh, Vh are the same. 

Definition 2.22 A variety of graded algebras, "V*, is specified by a graded type, 
Q*, and a set of identities for D,' -algebras, }. It is the full subcategory ofCT consisting 
of all CI* -algebras which satisfy all of the identities in }. 
The pair (Q*, /) is a presentation ofV*. 

Let D be a category with finite products, 'V* a variety of graded algebras with 
presentation (□*,/). The category of ^* -algebra objects in D, TfV* , is the full subcat- 
egory of DO,* consisting of all CT -algebra objects in T) which satisfy all of the identities 
in }. 

Proposition 12.1 SI holds in the presence of identities. 

Proposition 2.23 To give an object, |H|, in the structure of a "V* -algebra object is 
equivalent to giving a lift of the contravariant hom-functor |H|) : I) Set^ to a 
functor D — > "V*. □ 
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The same conditions as in the ungraded case allow us to impose identities 
and so get free "V'-algebra objects. 

Theorem 2.24 Let Dhe a complete category with finite products. Suppose that D is 
an (£>, M) category for some classes S ofepimorphisms and M ofmonomorphisms, that 
£ is closed under taking finite products, and that T) is S-co-well-poivered. Then the 
inclusion functor HyV* —> !DQ* has a left adjoint, £)Q* — > lyV*, called imposition 
of identities. □ 

Corollary 2.25 Under the conditions of theorem 12.241 and proposition \2.19\ the for- 
getful functor lyy* has a left adjoint, : lYV* , which is called the 
free ^* -algebra functor. □ 

Dual to "V'-algebra objects are co-'V*-algebra objects. 

Definition 2.26 Let 'V* be a variety of graded algebras, T) a category with finite co- 
products. A co-^*-algebra object in T) is a ^* -algebra object in If^. A morphism 
of co-'V*-algebra objects in D is a morphism in which intertwines the co-'V- 
algebra object in D structures. We denote the category of co-'V* -algebra objects in T) 
by UV*'. 

The analogue of proposition 12 . 1 81 is the following. 

Proposition 2.27 To give an object, \G\, in & the structure of a co-'V -algebra object 
is equivalent to giving a lift of the covariant hom-functor D(|G|, -):£)—> Set^ to a 
functor D —> V*. a 

We shall use similar notation: !D{G,D) will denote the "V'-algebra with 
underlying object D(|G|, D) in Set^. 

Theorem |2T2] easily generalises to the graded case. 

Theorem 2.28 Let Dbea category that has finite products, is co-complete, is co-well- 
powered, is an (S, M) category where S is closed under finite products, and its finite 
products commute with filtered co-limits. Let V be a variety of graded algebras. Let 
T be a category with co-equalisers. Let ® : ^ ^ lYV* be a covariant functor. Then 
the following statements are equivalent. 

1. (5 has a left adjoint, ©i. 

2. The composition \^\:T^ & of(5 with the forgetfid functor TyV* T)^ has 
a left adjoint, I®!;. □ 

We have the same relationship between the two adjoints as in the ungraded 
case: there is a co-equaliser sequence in !F, natural in H, 

mm^-m\)\) ^ \mm — ®,(h). 

The graded version of corollary l2.13l follows immediately. To get the graded 
version of corollary 12. 141 we need to understand the relationship between ad- 
junctions and representability in the graded case. 

Lemma 2.29 Let Dbe a co-complete category. A covariant functor ®: D ^ Set^ 
has a left adjoint if and only if it is representable by an object in 

Proof. Suppose that ® has a left adjoint, say § : Set^ D. We extend this to 
a functor §^ : (Set^)^ in the obvious way. Let I be the object in (Set^)^ 



12 



defined by 

{*} ifz = z' \ 
otherwise / 

Then for an object, X, in Set^ we have isomorphisms in Set^ 

Set^(I,X) = (z Set^(I(z),X)) 

= (zh^[]Set(J(z)(z'),X(z'))) 

z'eZ 

= {z^ Set({*),X(z)) X Yl Set(0,X(z'))) 
= (z^ X(z) X 
= {zh^ X(z)) 

= x, 

all natural in X. Hence for D an object in D there are natural isomorphisms 

®(D) = Set^(Z, ©(D)) = 2)(§^(/),D) 

and so ® is represented by the object, §^(J), in D^. 

Conversely, suppose that (5 is represented by the object, G, in D^. Let X be 
an object in Set^. We have the following natural isomorphisms of sets 

Set^(X, (5(D)) = Set^ {X,D{G,D)) 

= []Set(X(z),£)(G(z),D)) 

Z€Z 

= J|d(g(z),d)^(") 

Z€Z X(z) 
Z€Z X(z) 

Therefore we define the functor § : Set^ ^ D on objects by 

§(x) = ]J]Jg(z) 

zeZ X(z) 

and in the obvious way on morphisms. This is the required left adjoint. □ 

As a corollary we deduce the graded version of corollary l2.14l 

Corollary 2.30 2 . Let Dbea co-complete category, 'V* a variety of graded algebras. 
For a covariant functor ® : £) ^ 'V* , the following statements are equivalent. 

(a) ® has a left adjoint. 

(b) ® is representable by a co-'V' -algebra object in D. 



z i-> I 
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(c) |(B| is representable by an object in D^. 



2. LetObea complete category, 'V* a variety of graded algebras. For a contravariant 
functor ©:£)—> "V*, the following statements are equivalent. 

(a) ® is part of a mutually right adjoint pair. 

(b) ® is representable by an "V* -algebra object in D. 

(c) \%\ is representable by an object in . □ 
The categorical properties of "V* are the same as those of "V. 

Theorem 2.31 As a category, "V* is complete, co-complete, well-powered, extremally 
co-well-powered, and is an (extremal epi, mono) category. 

A morphism is an extremal epimorphism if and only if the underlying morphism 
of objects in Set^ is an epimorphism. Moreover, all extremal epimorphisms are regular 
epimorphisms. □ 

The work of the following sections can be viewed simply as applications of 
corollaries IZTil and |Z301 



2.3 The Tall- Wraith Monoidal Structure 

The categories 'W'^ and have a monoidal structure corresponding to 

composition of (representable) fimctors. The first trace of this that we have 
discovered in the literature is fFre66] where it is referred to as the tensor product 
of algebras. The first study of the corresponding monoids that we have found 
is ITW70II which deals with the category of commutative, unital rings. As we 
are similarly interested in the monoids, we have elected to call them Tall-Wraith 
monoids. For consistency, and because the terminology of tensor products is 
already somewhat overused, we name the monoidal structure on 'V'V'^ and 
<y*<y*'-" the Tall-Wraith monoidal structure. 

Although, as we have just said, the ideas in this section go back at least to 
IIFre66l , we have not been able to find a reference which covers all that we wish 
to do; in particular, theorem l2.34l and the extensions to graded algebras. On the 
other hand, these results are not central to this paper but rather are a guide to 
what to expect in the filtered context and so we have not included their proofs 
here. The missing proofs can be found in [SWOTbJ. 

In addition to |Fre66.l and ITW70I mentioned above, similar ideas occur in 
IIBW05I and llBH96l . 

Theorem 2.32 Let be a variety of algebras. The category "VV^ has a monoidal 
structure which we write as {fVV^, 0, 1). The functor 'W'^ CovFim('y, 'V) given 
by sending a co-'V -algebra object in 'V to the covariant functor that it represents, is 
strong monoidal. The underlying object in 'V of the unit, I, is isomorphic to S'vd*!)- 

□ 

We shall not give a full proof of this result here; the idea can be found in 
IIFre66l and a full proof is in IISWOTbl . We shall give a description of the product 
pairing as this will be important later. 

For a co-'V-algebra object, B, in 'V let us write . 'V ^ 'V for the covariant 
functor that it represents. By corollary 12.141 this functor has a left adjoint 
which we denote by Bi. Now co-^-algebra objects in are objects in "V with 
extra structure; this extra structure involves morphisms from the underlying 
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object in to iterated co-products of it. As Bi is a left adjoint, it preserves co- 
products and thus lifts to a functor : "W. The assignment B i-> Bj^ 
is functorial in B. The pairing on 'V'V^ is, up to natural isomorphism, given on 
objects by 

(Bi,B2)h^B2?(Bi). 
It has the property that we have natural isomorphisms 

^(Bi,T(B2,B3)) = ^(Bi 0B2,B3). 

Theorem |232] readily adapts to the following situations. 

Proposition 2.33 Let D be a co-complete category, "V and "W varieties of algebras. 
There are products 

all compatible with the monoidal structure of 'W'^ and with composition of repre- 
sentable functors. □ 

We write all of the pairings using the notation - O -. 

There are two things to note from this generalisation. Firstly that there are 
two pairings which involve 'W and "V. The first views as SefV and so 
comes from the middle pairing above with !D - Set; in terms of fimctors we 
have 

(B O Vy{X) = Set(X, BoV) = ^(B, Set(X, V)). 

The second views "V as 'VSet'^ and so comes from the third pairing with - Set; 
in terms of functors we have 

{V O BUV) = ^(y O B, V) = "ViV, 'V(B, V')). 

This latter pairing was the one considered in IITW70I with 'V the category of 
commutative, unital rings. 

The second thing to note from this generalisation is the annoyance of having 
a partially contravariant pairing. Providing !D is sufficiently structured this can 
be countered; again, the details can be found in [SWOTb J. 

Theorem 2.34 Let !Dbe a category satisfying the conditions of theorem \2.12\ Then 
there is a pairing 

xTfV ^ UV, {B,R)h^B®R, 

which is covariant in both arguments and satisfies 

iyV{B ®R,R') = TfViR, B O _R') 

naturally in all arguments. □ 

In a monoidal category it is natural to consider monoids. 

Definition 2.35 Let "Vbea variety of algebras. A Tall- Wraith "V-monoid is a monoid 
in "W. We write the category of such monoids as 'WT'^. 
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These were discussed briefly in IBH96I chs 63, 64], though without explicit 
reference to the underlying monoidal structure on 'W. 

With a monoid one can consider modules for that monoid. Since the 
monoidal category acts on other categories we can consider modules 

that are not co-'V-algebra objects in 'V. That is, if P is a Tall-Wraith "V-monoid 
and 2) is a co-complete category then we can consider co-'V-algebra objects, G, 
in D for which there is a IXV^-morphism 

POG ^ G 

satisfying the obvious coherences. 

In IBH96I the authors show that the category of objects in 'V with an action 
of a Tall-Wraith "V-monoid is again a variety of algebras. Extending this, we 
easily see that a "V-algebra object in D or co-^-algebra object in D is a module 
for a Tall-Wraith "V-monoid if and only if the corresponding functor D ^ "V 
factors through the category of objects in "V with an action of the Tall-Wraith 
^-monoid. 

Two remarks are worth making at this juncture. Firstly, if is another 
variety of algebras then the structure of a P-module on a co-^W-algebra object 
in "V does not have such an interpretation since a co-^W-algebra object in "V 
represents a functor out of 'V. Secondly, due to the variance shift, a P-module 
in lyV is better thought of as a P-co-module as the required morphism is 

R^PqR. 

We can surmount this using the product ® since the adjunction turns a co-action 
as above into a more normal-looking action. That is to say, if a "V-algebra object, 
R, in D is a P-co-module for O with co-action morphism 

R -^POR 

then it is a P-module for ® with action morphism 

P®R^R. 

The adaptation of all this to the graded situation is straightforward. 

Theorem 2.36 Let 'V* he a variety of graded algebras. The category 'VV*'^ has 
a monoidal structure which we write as ('V*'!'*'^, O, J). The functor 'V"V"^ 
CovFim(^*,'y*), given by sending a co-'V' -algebra object in 'V* to the covariant 
functor that it represents, is strong monoidal. □ 

As before we shall give a description of the product. A co-^*-algebra object, 
B, in 'V* represents a functor B»: "V* 'V* . By corollary 12.301 this fimctor has 
a left adjoint Br.^* ^ T*. We extend this to a functor Bf : T*^ -> in the 
obvious way. Co-products in a graded category are formed by taking compo- 
nent-by-component co-products, whence Bf preserves co-products because Bi 
does. Hence it lifts to a functor B\ : T'T*" V^". This has the property that 
the adjunction isomorphism lifts to an isomorphism of ^'-algebras 

T*(Bi,^*(B2, V)) = T*(B2f(Bi), V). 

Thus there is a natural isomorphism of co-^*-algebra objects in 'V* 

BiOB2 = B2f(Bi). 
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The other part of the structure that needs a word of explanation is the 
representing object for the unit of the monoidal structure. We saw in the proof 
of lemma l2.29l that the identity functor Set^ Set^ is representable by an object 

in (Sef^) , labelled I in that proof. The free "V'-algebra on the components of 

this object in (Set ) represents the identity on "V*. 

Proposition 2.37 Let D be a co-complete category, 'V* and "W* varieties of graded 
algebras. There are products 

^*'W"^ X 'vy*^ "VW"^, 

all compatible with the monoidal structure of 'V"V*'^ and with composition of repre- 
sentable functors. □ 

We write all of the pairings using the notation — — . 

We remark that the varieties of graded algebras, "V* and "W* , could be graded 
by different indexing sets. This allows us to take, for example, 'W* = Set and 
so get the obvious pairing 

X 'W' 'V. 

We can remove the variance switch in the middle product by means of the 
graded analogue of theorem l2.34l 

Theorem 2.38 Let !Dbe a category satisfying the conditions of theorem \2.12\ Then 
there is a pairing 

W X DV 
which is covariant in both arguments and satisfies 

DViB ®H,H') = iyV*{H, B O H') 

naturally in all arguments. □ 

Definition 2.39 Let 'V* be a variety of graded algebras. A Tall- Wraith "V'-monoid 
is a monoid in 'VV*'^. We write the category of such monoids as 'y*^*'^7"0. 

The remarks regarding modules (and co-modules) for a Tall-Wraith "V- 
monoid carry over to the graded case. 
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3 Filtered Categories 



The purpose of this section is to introduce a categorical version of a very specific 
type of topology. What we wish to generalise is the following situation: we 
have a topological space whose topology is the projective topology for a family 
of maps into discrete spaces. This particular case is easy to put into a general 
categorical situation and we do not need any of the usual machinery used to 
meld topology and category theory. 

In the first part we introduce the basic idea: filtered objects. To give a set, 
X, a topology in this fashion it is sufficient to give a family of maps with source 
X. Putting this into a categorical context leads to projectively filtered objects in an 
arbitrary category. We shall also define inductively filtered objects since we shall 
need to consider how contravarient functors transform filtered objects in one 
category into filtered objects in another category. 

In the example of topological spaces, we only need to consider surjective 
morphisms and we can reduce an arbitrary filtration to one in which all the 
morphisms are surjective. We cannot mirror this reduction in all categories 
and, moreover, the condition that a functor preserve epimorphisms is more 
restrictive than we wish to impose. However, in certain categories there is a 
reduction functor and we shall examine the extra features of the theory that 
this introduces. 

When we can consider these reduced filtrations it makes sense to consider 
variations on the themes of being complete and being Hausdorff. Completion is 
not a purely topological concept, rather it is a notion from the theory of uniform 
spaces. The correct generalisation of these two notions to reduced filtered objects 
involves examining the projective limit of the filtration. There is a morphism 
from the underlying object to this limit and we can ask whether this morphism 
is a monomorphism, epimorphism, or isomorphism. Being a monomorphism 
corresponds to the topology being Hausdorff whilst being an epimorphism 
generalises the notion of completeness. 

We start by introducing the most general form of filtrations before moving on 
to the reduced version. Once we have that then we can consider the projective 
limit. 

3.1 Projective Filtrations 

We start with the general case of a filtration on an object in a category. 
Definition 3.1 Let Dbe a category, D an object in D. We define Dl to be the quasi- 
ordered class whose elements are D-morphisms with source D and whose ordering is 
given hy dt>dz if there is a D-morphism h such that hd\ = dz- 

A projective fUtration, Q, on D is a non-empty, saturated, directed subclass of 

Dl 

We say that Q\ is stronger than Q2 ifQi Q Qi. 

If we are given a projective filtration Q on an object in D without having specified 
the underlying object in D we shall write it as \Q\. An element ofQ is a D-morphism 
which we shall write as q: |Q| — > Qq. 

In this context, saturated means that if di > dz and di e Q then ^2 £ Q- 
Let Q be a projective filtration on D. Let /: D' ^ D be a D-morphism. The 
family of all elements of D'i of the form df for d an element of Q is a non-empty. 
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saturated, directed subclass of D'i and hence a projective filtration on D'. 
Definition 3.2 We refer to this filtration as the piill back of Q by / and write it as 
fiQ)- 

This construction is strictly associative. 

/ g 

Lemma 3.3 Given D-morphisms Di—>D2—* D3 and a projective filtration Q on D3, 
the projective filtrations f*{g*{Q)) and (g/)*(Q) on Di are the same. □ 

With these notions we can define a category of projective filtrations on 

objects in !D. 

— > 

Definition 3.4 We define the category of projectively filtered objects of D, !D. 

Its objects are projective filtrations on objects in D. A D-morphism /: Qi — > Q2 is a 
D-morphism \f\ : \Q\\ — > IQ2I with the property that Qi is stronger than f*{Qz). 

By construction, the obvious functor 2) — » £) is faithful. 

Any projective filtration is completely determined by an initial subclass, 
which per force is directed, and any non-empty directed subclass of DJ, deter- 
mines a projective filtration by saturation; that is, if d\, d^ are in DJ, with di > dz 
and d\ is in the specified class then we include ^2- It is clear that the original 
directed class is initial for the resulting projective filtration. If £) has finite prod- 
ucts then any subclass of DJ,, directed or not, determines a projective filtration: 
first we include all finite products and then we saturate it. Therefore we could 
choose to work with directed subclasses of Di, or even arbitrary subclasses, but 
the above formulation of saturated subclasses is most directly analogous to a 
topology on a set. The correspondences are: projective filtration and topology, 
directed subclass and a basis of the topology, subclass and a subbasis of the 
topology. 

We shall find it useful to have a characterisation of when a 2)-morphism 
— > 

Ufts to a iD-morphism in terms of choices of initial subclasses of the projective 
filtiations involved. Let Qi and Q2 be projective filtrations in and let/: |Qi| — > 
IQ2I be a i)-morphism on the underlying objects in !D. Suppose that we have 
initial subclasses of Qi and Q2 indexed by Ai and A2 respectively. Then / 

lifts to a £)-morphism if and only if for each A2 in A2 there is a Ai in Ai 
and a £)-morphism fA^M '• Qi,Ai ~* QiAi such that the following diagram of 
£)-morphisms commutes 

IQil^-IQ2l 



<J2,A2 



l,Ai ^ V<;2,A2- 



Lemma 3.5 The assignment D — > D underlies al-functor of 2-categories Cat Cat. 

— > 

Proof. For a covariant functor ffi : D ^ £ we define a covariant fimctor ®: D —> 

£ in the obvious way: for Q an object in !D, ®(Q) is the saturation of the 
non-empty, directed subclass of ©(IQDi consisting of for cj £ Q. For a 

£)-morphism f:Qi—> Q2, ©(/) has underlying £-morphism ®(|/|). That this is 
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•* 

an 6-morphism is obvious. This construction is compatible with composition 
* -^-^ 

in that (5§ = ©§. It is obvious that identity functors map to identity functors. 
Similarly, if v: (5 § is a natural transformation of covariant functors 

T) ^ £>, we define a natural transformation v : (5 ^ For an object, Q, in 2), 

the £-morphism v q has underlying £-morphism viqi . Again, this construction 
is obviously compatible with composition and identity natural transformations. 

□ 

An important consequence of this is the following result. 

Proposition 3.6 Let do: D ^ £be a covariant functor and suppose that it has a left 

adjoint, say G ^ D, then § is left adjoint to (5. □ 

If D has a terminal object then the class of all projective filtrations of a fixed 
object in 2) is a (large!) complete lattice. Its top and bottom elements provide 

adjoints to the forgetful fimctor D ^ D. 

Proposition 3.7 The forgetful functor i) — > 2) has a left adjoint T): D — > £). IfT) 

— » — » 
has a terminal object then the forgetful functor 2) — > 2) has a right adjoint "-S: T) ^ T). 

For an object, D, in D, 3)(D) is DJ, whilst 3(D) is the subclass o/DJ, consisting of 

all D-morphisms from D to terminal objects in D. 

Proof. Clearly the descriptions given of D(D) and 3(D) do produce projective 
filtrations on D and if Q is another projective filtration on D then we have 
3(D) c Q C T)(D); the second inclusion by definition and the first as Q is 
non-empty. 

From this, it is clear that if / : Di ^ D2 is a 2)-morphism then it underlies 
B-morphisms I)(Di) D(D2) and 3(Di) 3(D2). As the forgetful functor 
2) — > 2) is faithful, this is sufficient to define D and 3 on morphisms. 

Clearly, if we apply either X): 2)— »2)or3: 2)— >2) and the forgetful fimctor 
D ^ D then the resulting composition is the identity functor on 2). 

Finally, from above we see that the identity on D lifts to morphisms J)(D) — > 
Q — > 3(D). These provide the required natural transformations for the adjunc- 
tions. □ 

Definition 3.8 For an object, D, in 2) we refer to I)(D) as the discrete (projective) 
filtration on D and 3(D) as the indiscrete (projective) filtration on D (assuming 
that D has a terminal object). 

These two functors are very simple examples of a more general type of 
functor. 

— > 

Definition 3.9 To filter a category is to give a functor D ^ !D which is right inverse 
to the forgetful functor We call such a functor a projective filtration functor. 

Examples 3.10 1. The first example is of a pro-finite filtration. Let !F be a 
non-empty full subcategory of D which is closed imder finite products. 
We refer to objects in as finite objects. 

Let D be an object in D. We define a projective filtration on D as follows. 
We start with the subclass of DJ, consisting of all 2>morphisms with target 
a finite object. Our assumption on ensures that this is directed. We 
saturate it to produce a projective filtration. 
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It is straightforward to show that the assignment to an object in £) of its 
pro-finite filtration is functorial. We therefore have the pro-finite filtration 

functor on O. 

2. The second example of a category that can be filtered is that of a filtered 
category. We shall define a filtration fimctor 

::| 

•••> 

Let Q be an object in D. We start by observing that for q & Q, the £)- 
morphism |Q| — > Qq is the underlying £)-morphism of a 2)-morphism 
Q — > I)(Qq). Let us write : Q — > D(Q^) for the resulting ^-morphism. 

The subclass of Ql consisting of the elements q is directed, as the origi- 
nal projective filtration was directed, and hence saturates to a projective 
filtration. 

It is clear from its construction that this is functorial in Q. 
3.2 Reduced Filtrations 

Having looked at general filtrations, we now turn to a particular type of filtra- 
tion. Let us consider the example of a topology on a set defined by a projective 
filtration. The structure of the category of sets means that we can ensure that 
each of the maps in the filtration is a surjection. This has certain advantages 
which we wish to mirror in our more general filtered categories. Although the 
definition below does not depend on any additional properties of the underly- 
ing category, in order to do anything useful with it we need to assume that this 
category is an extremally co-well-powered (extremal epi, mono) category. We 

also want to know that the forgetful functor has a right adjoint; for this 

we need to know that D has a terminal object. 

Definition 3.11 Let D be a category. A projective filtration Q on an object in D is 
said to be reduced ifQ has an initial subclass consisting of extremal epiniorphisms. 

We write Dfor the full subcategory oft) consisting of reduced projective filtrations. 
Let Q: O ^ Obe the inclusion functor. 

We could broaden our definition by first choosing a reasonable class of 
epimorphisms and considering those filtrations with morphisms in that class, 
but we shall only be interested in extremal epimorphisms and so we confine 
our attention to those. 

Under the right conditions, the inclusion functor <3 : !D D has a right 
adjoint. 

Proposition 3.12 Let !D be an (extremal epi, mono) category. Then there is a reduc- 

tion functor 51: 2) — > 2) which is faithful. The composition 31S: D ^ D is the 
identity functor. The functor 9? is right adjoint to S. 

Proof Let Q be a projective filtration in D. We define another projective filtra- 
tion with the same underlying object in as follows. Each element q e Qisa 
£)-morphism (J : |Q| — > Q^. By assumption on D this has a factorisation as q 
where q is an extremal epimorphism and m^ a monomorphism. Let us write 
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for the target of q . We claim that the class of morphisms consisting of these 
q is directed. This follows from the diagonal property of an (extremal epi, 
mono) category. Suppose that qi > qz^ri Q. Then there is some £)-morphism 
/ '■ Qcji Qqi such that q2 = fq\ ■ Thus the following is a commutative diagram 
inD. 

IQI ^ — ^ 

The diagonal property of the (extremal epi, mono)-factorisations now implies 
the existence of a £)-morphism Q^j Q^^ which fits into the above diagram. 
Hence in |QU, we have ijt > qt- Thus as Q is directed, the class f^} is also 
directed. Its saturation is thus a projective fQtration which, by construction, is 

reduced. Let us write the result as Q. We define 9^ on objects by 31(Q) = Q. 

To define 31 on morphisms we need to examine its interaction with pull 
backs. Let Q be a projective filtration on an object in D, let D be an object 

in £), and let f:D^ \Q\ be a £)-morphism. We wish to compare /*(Q) with 
^ 

/*(Q). We obtain an initial subclass for f*(Q) by taking the extremal epimor- 
phisms appearing in the (extremal epi, mono)-factorisations of elements of Q 

and composing with /. That is, it consists of the 2)-morphisms D — > 
where |Q| — > Qq is an element of Q with (extremal epi, mono)-factorisation 

q and intervening object, Qq, in D. On the other hand, an initial subclass 
^ 

of /*(Q) consists of the extremal epimorphisms appearing in the (extremal epi, 
mono)-factorisations of the £)-morphisms qf for qinQ. For qinQ we therefore 
have the diagram 

e m, 

D, -Q, 

where me is the (extremal epi, mono)-factorisation of qf. As D is an (extremal 
epi, mono) category there is a £)-morphism — > which fits into this 
diagram. Hence /*(Q) c"f (Q). 

The proof that the defining subclass of Q is directed easily extends to show 

that if Qi and Q2 are projective filtrations on the same underlying object in 

- - -> - - -> 

!D with Qi c Q2 then Qi c Q2. Putting this together with the above, we see 
that if /: Qi ^ Q2 is a B-morphism then \f\\Q2) c \f\'{Q2) £ Qj and so |/| 

also underlies a £)-morphism Qi ^ Q2 which we denote by ??(/). As / and 

9?(/) have the same underlying 2)-morphism, this assignment clearly respects 

— > 

composition and identities whence we have a f vinctor 'H : D —> D. 
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As (extremal epi, mono)-factorisations in D are xmique up to canomcal 
isomorphism, the composition D — > 2) — > 2) is clearly the identity (saturation 
ensures that it is actually the identity, rather than just isomorphic to the identity) . 

The obvious inclusion Q £ Q provides the other natural transformation in the 
adjunction. 

Since both forgetful functors 2) ^ 2) and 2) ^ 2) are faithful, and since the 

reduction ftmctor D —> D covers the identity on 2), the reduction functor must 
be faithful. □ 

— > 

The discrete filtration functor, 3) : 2) ^ 2), factors through 2) with no modi- 

fication since D(D) contains the initial subclass {D —> D} and every isomorphism 
is an extremal epimorphism. This provides us with a left adjoint to the forgetful 
functor 2) — » 2). The indiscrete filtration functor, 3 : 2) ^ 2), (assuming that 2) 
has a terminal object) is not so fortxmate. It is not even true that the terminal 
morphism : D — > T© is always an epimorphism. Thus we need to define 

3 : 2) — > 2) as the composition of 3 with the reduction functor 2) — > 2). This is 
right adjoint to the forgetful functor 2) — > 2). 

3.3 Iso-Filtrations 

In this section we consider those filtered objects that are analogous to Hausdorf 
spaces and to complete uniform spaces. In order to work with these objects we 
need to make additional assumptions on our underlying category, namely that 
it be complete and extremally co-well-powered. As these filtered objects are a 
subclass of the reduced filtered objects we also retain the assumptions of the 
previous section. Thus we assume that 2) is a complete, extremally co-well- 
powered, (extremal epi, mono) category. Note that completeness implies the 
existence of a terminal object. 

We start by defining another functor 2) ^ 2) by taking the limit of a reduced 
--> 

filtration. We need to be in 2) rather than 2) to ensure that the definition makes 
sense. 

We start with the most general definition. Let 2) be a category and Q an 
object in 2). We define a category (Q, D) by 

Objects elements of Q, 

Morphisms a morphism qi — > is a 2)-morphism, d, from the target of qi to 
the target of qj such that dqi = qz- 

An alternative description of this, which explains the notation, is as the full 
subcategory of the comma category (|Q|,2)) with class of objects the same as Q. 

Note that the quasi-ordered class Q when viewed as a category is a quotient 
of (Q, D) under the relation f ~ g if f and g have the same source and target. 

There is an obvious functor (Q, D) —> D which sends an object of (Q, 2)) to 
its target, and which regards a morphism in (Q, 2)) as a 2)-morphism. Although 
the category (Q, !D) is usually large, the functor (Q, 2)) — > 2) still might have a 
Umit. By abuse of notation, we shall refer to the limit of the functor (Q, £)) — > 2) 
as the limit of Q and write it as lim Q. 
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When this limit exists, it is obvious that there is a natural £)-morphism 

IQI^limQ. 

The standard properties of limits show that if / : Qi Q2 is a D-morphism 
and Qi and Q2 are such that both of the appropriate limits exist, then there is 
a corresponding £)-morphism /' : lim Qi lim Q2 compatible with the above 
natural morphisms. 

- -> 

Definition 3.13 If Q is an object in !D such that lim Q exists and the natural morphism 

\Q\ —> limQ is an isomorphism then we say that Q is an iso-filtration on \Q\. We 

— ^ - -> - ^ 

write T) for the full subcategory of D consisting of all such objects in D. We write 

93 : £) — > Dfor the inclusion functor. 

Under reasonable conditions on D we can show that, in fact, every object in 

D has a limit. 

Proposition 3.14 IfT) is an extremally co-well-powered complete category, then every 
- -> 

object in D has a limit. 

Proof. To prove the required result, we observe that if Q is an object in D, it has 
an initial subclass consisting of extremal epimorphisms with source \Q\. As !D 
is extremally co-well-powered, we can take this subclass to be small. It is, per 
force, directed. We claim that this is an initial full subcategory of (Q, £)). Let 
qi and q2 in Q be extremal epimorphisms. Then as qi is an epimorphism, there 
can be at most one £)-morphism with the property that dqi = q2- Comparison 
of the ordering on elements of Q with the definition of morphisms in (Q, D) 
now shows that {Q, !D){qi, q2) has at most one element and it has precisely 
one element if and only if qi > q2. Hence our initial subclass of Q is a full 
subcategory of (Q, D). It is clearly initial in (Q, !D). 

As !D is complete we can therefore find a limit of the functor (Q, O) Ohy 
taking a limit of its restriction to our small initial subclass of Q. This is imique 
up to canonical isomorphism. It also depends functorially on Q since if we have 

a D-morphism Q\ Q2 then the pull back of Q2 is contained in Qi, whence 
we get a canonical 2)-morphism on the limits, as they exist. □ 

By the remarks preceeding defrnition l3.13l these limits fit together to form a 

functor D ^ D and there is a natural transformation of functors !D —> !D from 
the forgetful functor to this limit functor. 

Definition 3.15 We shall refer to the functor constructed above as the projective 

limit functor and write it as 2: £) — > !D. 

Using the fact that a category of filtered objects is itself naturally filtered, 
we obtain the following important construction. 

Proposition 3.16 Let D be a complete, extremally co-well-powered (extremal epi, 

- -> 

mono) category. Then there is a natural lift of the projective limit functor Q: D —> D 

— > — > 
to a functor £:!)—>£) which is left adjoint to the inclusion functor 93 : D — > £). 

— > — > 

Moreover, the composition (£95 : D ^ Dis naturally isomorphic to the identity functor 
on '$). 
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Since the forgetful functor is naturally isomorphic to the projective limit 

functor when restricted to D we do not need to specify which functor ^ T> 
we are lifting along. 

Proof. Let Q be an object in T). Let i : |Q| S(Q) be the canonical D-morphism. 
Let c\ be an element of Q. By the definition of a limit, there is a canonical 
2)-morphism 

such that q -~qL. 

We claim that the subclass of fi(Q)i consisting of the morphisms q which 
arise in this fashion is a projective filtration. It is obviously non-empty and 
directed. To show that it is saturated, let d: £(Q) — » D be a D-morphism and 
suppose that it factors through ~q for some q inQ, say d = f~q . Then di = fq 
whence di is in Q. The £)-morphism / defines a morphism in (Q, D) from q to 

di. Hence, by the definition of a limit, the canonical morphisms {di) : 2{Q) D 

and ~q : C(Q) — > Qq satisfy (dt) = f^, whence (dt) = d and so d is in our chosen 
subclass. Hence this subclass is saturated and we have a projective filtration. 
This construction clearly depends fimctorially on Q. 

Let us show that this is, in fact, a reduced projective filtration. We need 
to show that it has an initial subclass of extremal epimorphisms. It certainly 
has an initial subclass consisting of elements ~q where q: \Q\ is an ex- 

tremal epimorphism. Since q is an epimorphism, so is ~q. Suppose that we 
have a factorisation ~q = mf where m is a monomorphism; let D be the inter- 
vening object in D. As D is an (extremal epi, mono) category, the morphism 

\Q\ D has an (extremal epi, mono)-factorisation, say fi = m'e'. Then 
mm'e' = mfi = ~qi = q. As both m and m' are monomorphisms, their com- 
position is still a monomorphism whence as q is an extremal epimorphism, 
mm' is an isomorphism. The monomorphism m is therefore a retraction, with 
right inverse m'{mm')~^, and so is an isomorphism. Hence ~q is an extremal 
epimorphism and so the projective filtration that we have defined on C(Q) is 
reduced. 

Let Q' denote this reduced projective filtration on fi(Q). We now claim that 
Q' is an iso-filtration. Consider the categories (Q, D) and (Q', £)). As |Q' | = fi(Q) 

is the limit of (Q, D) —> D, the assignment q i->~q satisfies (fq) = fq and thus 
we have a covariant functor (Q,2)) (Q',D) which on objects is q ^ q 
and which leaves morphisms alone (when viewed as D-morphisms). The D- 
morphism i:\Q\^ ^(Q) defines a covariant fimctor {Q',D) — » (Q,£)). Since 
~qi - q, the composition is the identity functor on (Q,D). The argument above 
which showed that the family {q} is saturated shows that the composition in 
the other direction is the identity functor on (Q',£)). Since these functors do 
not change the targets of the objects when viewed as 2)-morphisms and do 
not change the morphism sets it is clear that this isomorphism intertwines the 
two functors {Q,D) D and iQ',D) D. Hence as £(Q) is the limit of 
(Q, D) ^ D it is also the limit of (Q', D) ^ D and thus Q' is an iso-filtration. 
We therefore have a functor £ : 2) — > 2) as required. 

It is clear from this construction that if we start with an object in 2) then 
all we do is replace the underlying object in D by an isomorphic one (with a 
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specified isomorphism), whence the composition US is naturally isomorphic 
to the identity functor. 

It is also clear from the construction that the natural transformation from 
the forgetful functor to fl underlies a natural transformation from the identity 

on D to the composition 93 d. 

It is obvious that these natural transformations produce the adjunction as 
stated. □ 

Definition 3.17 We shall refer to the functor Q,: !D ^ D as the filtered projective 
limit fimctor. 

— » 

We have already noted that the discrete filtration functor, T>: D ^ D, factors 
- -> — > 
through D; it is equally easy to see that it factors through D. For comparison, 

Zs: !D ^ D does not factor through D, and there is little point in considering 

the composition (£3. 

3.4 Categorical Properties 

We wish to determine the categorical properties of the various categories of 
filtered objects. Certain results on !D, !D, and !D have depended on the categor- 
ical properties of D. We shall want to work with categories such as f) and so 

--> 

we need to know whether the various properties of !D lift to, say, !D. We shall 

-4 

not consider categories such as D where the second type of filtration is more 
restrictive than the first. We also want to be able to apply the results of section|2] 
and therefore we need to know other categorical properties to ensure that these 
apply 

In summary, we want to know the following. 

- -> 

1. Conditions on D to ensure that D is an extremally co- well-powered (ex- 
tremal epi, mono) category with a terminal object. 

2. Conditions on !D to ensure that £) is a complete extremally co-well-pow- 
ered (extremal epi, mono) category. 

3. Conditions on D to ensure that !D is co-complete. 

— > 

4. How to form products and (finite) co-products in each of !D and !D. 

Let us state all the conditions on D that we need so that they are collected 
in one place. We assume that D is 

1. complete, 

2. co-complete, 

3. an (extremal epi, mono) category, and 

4. extremally co-well-powered. 



26 



Let us illustrate the various functors that we have. We denote the forgetful 
— » 

functor D —> Dhy U, though we shall still use the notation |Q| for U(Q). We 
shall also find it useful to have a notation for the forgetful functor D ^ £) so 
we denote this hy 'i) : 3D —> D. Let us write the discrete filtration functor 3) 
as a functor into !D rather than !D. We have the following (non-commuting!) 
diagram. 

— > « 




We have the following identities and adjimctions 

(£» = 1, ^t) = 1, 

HS5R = H, = fi. 



5RS = 1, 
= US93 

e:^ 93, 



H3 = 1, 
U-h3. 



The fimctors 93, S, Xi, and 3 are fully faithful; II is faithful, whence also 3? and 

- -> 

9) are faithful. The category D is a reflective subcategory of D. 

We shall use some results from IIHS73' . §X] to transfer results from O to 1). 
These results refer to reflective subcategories that are also full subcategories 

and closed under isomorphisms. These conditions are satisfied by T) inside I). 

- -> 

We note in passing that in what follows we are essentially proving that D is 
topological over D. This is mildly reassuring since our intention was to model a 
specific type of topological space. 

Let us start by defining push forward filtrations. 

- ^ 

Lemma 3.18 Let \Qi]hea class of objects in D. Let (D, fi) be a sink for the underlying 
class of objects in T). Then there is a reduced projective filtration, say Q', on D such 
that 

--» 

1. each D-morphism f : |Q,| —> D lifts to a D-morphism f : Q, —> Q', and 

2. if Q" is an object in D and h: D |Q"| z's a D-morphism then h lifts to 
a D-morphism h : Q' ^ Q" if and only if each hfi: |Q,| — > |Q"| lifts to a 
!D-morphism. 

- -> 

In the case that the class of objects in D has only one element, say Q, and so 

- ^ 

the sink is just / : |Q| — > D then we shall refer to the resulting object in D as the 

push forward of Q along / and write it as f{Q)- 

- -> 

When the class of objects in 2) is empty, clearly the discrete filtration has the 
required properties. 

Proof. We define Q' as follows: it consists of all £)-morphisms, g, with source 
D such that for each i e /, gf is in Q,. 

Firstly, Q' is not empty as 2) has a terminal object and so the terminal 
morphism from D to this is in Q'. 
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Secondly, Q' is directed. To see this, suppose that gi : D — » Di and g2 : D — > 
D2 are in Q'. Consider the 2)-morphism {gi X gi)^'- D ^ Di X D2 (which exists 
as D is complete). If we can show that this lies in Q' then we are done as it 
preceeds both gi and gz- Let i e I. As Q; is directed and saturated, {gifi X gifd^ 
is in Q,. By the functorality of products, this is {gi X gz)^fi- As this holds for all 
i, {gi X g2)^ is in Q'. 

Thirdly, Q' is saturated. To see this, suppose that g\ is in Q' and = ^gi- 
Then for f e J, gi^- is in Q; and so as this is saturated, kg\fi is in Q,-. Hence g2 is 
inQ'. 

We therefore have a projective filtration on D. We shall now show that it is 

reduced. Let g: D — > Di be in Q'. As D is an (extremal epi, mono) category it 
has an (extremal epi, mono)-factorisation g = me with intervening object, D2, 
in £) , say. Let i e I. The £)-morphism g^- : |Q,i — > Di is in Q, and so since Q; is 
reduced it factors through an extremal epimorphism in Q„ say gfi = hiCi with 
intervening object, D3, in D and e, in Q,. We therefore have a commutative 
diagram in D. 

|Q/|-^D^-D2 

ei g 

As 3D is an (extremal epi, mono) category, we can find a D-morphism D3 ^ D2 
which fits into this diagram. Hence efi is in Q;. Thus e is in Q' which is now 
shown to be reduced. ^ 

By construction the £)-morphisms /; : |Q, | — > D lif t to 2)-morphisms Q, ^ Q'. 

Let : D ^ |Q"| be a D-morphism. Let q" be an element of Q". Then (j"/z is 
in Q' if and only if q"hfi is in Q; for all i e I. Hence h*{Q") c Q' if and only if 
{hfiYiQ") Q Qi for all i el. □ 

We already have the notion of pull back filtrations in the not-necessarily- 
reduced case and it is easy to see that this generalises. 

Lemma 3.19 Let {Qi} be a class of objects in D. Let {D,fi) be a source for the 
underlying class of objects in D. Then there is a reduced projective filtration, say Q', 

on D such that 

--> -» 

1. each V-morphism fi: D ^ |Q,| lifts to a V-morphism fi: Q' ^ Qi, and 

2. if Q" is an object in V and h: \Q"\ D is a V-morphism then h lifts to 

--> 

a V-morphism h: Q" —> Q' if and only if each fih: \Q"\ —> \Qi\ lifts to a 
V-morphism. 

In the case that the class of objects in V has one element we obtain the 

reduced pull back filtration, 5?(/*(Q)). If the class of objects in £) is empty, we 
obtain the reduced indiscrete filtration on D. 

Proof. Each £)-morphism fi: D ^ |Q,| defines a pull back filtration fi'iQi) on 
D. The union of these is a subclass of VI. As V is complete, we can find a 
smallest projective filtration containing this subclass: first we include all finite 
products to ensure that it is directed and non-empty (via the empty product) 
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and then we saturate it. Considered as an object in D, this clearly has the 
required properties. 

We then apply ?J to this object in D. The properties then follow from the 

fact that ?{ is right adjoint to the inclusion o : £) ^ £) and that both of these 
functors cover the identity on D. □ 

--> 

As the forgetful functor T) ^ D is faithful and has both a left and a right 
adjoint, it reflects and preserves monomorphisms and epimorphisms. Extremal 
epimorphisms are easy to characterise. 

Corollary 3.20 A 'D-morphism / : Qi Q2 is an extremal epimorphism if and only 
if\f\ is an extremal epimorphism in T) and Q2 = 1/1, (Qi). 

Proof. Let us show the "only if" part first, so that we suppose that / : Qi — > Q2 is 
an extremal epimorphism. We need to show two things: that |/| is an extremal 

epimorphism and that Q2 = |/|,(Qi). 

- -> 

As the forgetful functor !D ^ D has a right adjoint, namely the reduced 
indiscrete functor, |/|: |Qi| IQ2I is an epimorphism. Suppose that |/| = mg 
with m a monomorphism. Let D be the intervening object in D. We put the 

reduced pull back filtration on D via m. Then by lemma l3J9l m lifts to a D- 

morphismm: 9?(m*(Q2)) Q2 and g lifts to a 2)-morphism g : Qi ^{m*{Q2)) 
with trig = f. As the forgetful functor is faithful, m is a monomorphism. Since 
/ is an extremal epimorphism, rn is thus an isomorphism. Hence m - \m\ is an 
isomorphism. Thus |/| is an extremal epimorphism. 

Fromlemma|3]l8l the identity on|Q2|underliesaiD-morphism|/|,(Qi) —> Q2 

and so / factorises as Qi — > |/|,(Qi) Qi- As the forgetful functor is faithful, 
--> 

the 2)-morphism |/|,(Qi) ^ Q2 is a monomorphism. Hence as / is an extremal 
epimorphism, it is an isomorphism. As it covers the identity on IQ2I, 1/1, (Qi) 
and Q2 must in fact be the same projective filtrations. 

Now let us show the "if" part. Let /: Qi Q2 be such that |/| is an 
extremal epimorphism and Q2 - f*(Qi)- As the forgetful functor is faithful, 

/ is per force an epimorphism. Suppose that we have a factorisation of / as 

- -> 

mg with m a monomorphism and intervening object, Q', in !D. We therefore 
have a factorisation of |/| as |)«||^|. As the forgetful functor has a left adjoint, 
\m\ is a monomorphism. Hence, as |/| is an extremal epimorphism, \m\ is an 
isomorphism. Consider the D-morphism |m|~^|/|: |Qi| \Q'\. This simplifies 

to 1^1 which lifts to a 2)-morphism. Hence, by lemma IXTSl since Q2 = l/L(Qi), 

\m\ lifts to a £)-morphism and thus, as the forgetful functor is faithful, m is an 
isomorphism. Hence / is an extremal epimorphism. □ 

This characterisation helps us prove the required extremallity properties of 

D. 

- -> 

Corollary 3.21 !D is an (extremal epi, mono) category. 

- -> 

Proof. Let / : Qi ^ Q2 be a l)-morphism. The D-morphism |/| has an (extremal 
epi, mono)-factorisation, say |/| = me. We can lift this to a factorisation of 
/ as Qi —> e,(Qi) Q2. This is an (extremal epi, mono) factorisation by 
corollary 13 .201 and as monomorphisms lift to monomorphisms. 
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To show uniqueness it is sufficient to show that we have the diagonal prop- 
erty. That is, suppose that we have a commutative square in !D, 



Qi ^Q: 



2 




with e an extremal epimorphism and m a monomorphism. The underlying 
square in D has the same properties and thus there is a (unique) £)-morphism 
h- IQ3I IQ2I which fits into the corresponding diagram in !D. Then he lifts 

to a l)-morphism so as Q3 = e»(Qi), h lifts to a ©-morphism and thus !D has 

the (extremal epi, mono)-diagonalisation property. Thus D is an (extremal epi, 
mono)-category. □ 

--> 

Corollary 3.22 2) is extremally co-well-poivered. 

Proof. Let Q be an object in D. From the characterisation of extremal epimor- 

phisms in D we see that the forgetful functor D ^ D defines a bijection from 

the class of isomorphism classes of extremal epimorphisms in !D with source Q 
to the class of isomorphism classes of extremal epimorphisms in D with source 
\Q\. Hence the property of being extremally co-well-powered lifts from !D to 

D. □ 

From lemmas 13.181 and 13.191 we can deduce that !D is both complete and 
co-complete. 

Proposition 3.23 D is complete and co-complete. 

- -> 

Proof. This is a standard proof. We form limits and co-limits in £) by forming the 
limit or co-limit first in D and then putting the appropriate reduced filtration on 
the resulting object: the pull back filtration for the limit and the push forward 
for the co-limit. □ 

- -> 

We therefore have all our required properties of 2). We now turn to D. 
Completeness and co-completeness follow directly from proposition 13.231 

Corollary 3.24 2) is complete and co-complete. 

Proof. It is a reflective, full subcategory of D which is closed under isomor- 
phism. Hence by IHS73[ corollaries 36.14,18], both completeness and co-com- 

pleteness descend from 2) to 2). □ 

Note that co-limits in 2) are not simply the co-limits of the corresponding 

family in 2) and therefore do not necessarily project down to the corresponding 

- -> 

co-limit in 2). Rather we form the co-limit in 2) and then apply the functor d to 
the resulting object. 

Extremal epimorphisms in 2) are more complicated than in 2) and so we 
need to work harder to prove that 2) is an (extremal epi, mono) category and is 
extremally co-well-powered. 
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Proposition 3.25 D is an (extremal epi, mono) category. 

Proof. The proof of the factorisation property is an adaptation of the standard 
proof that every morphism in a complete well-powered category is (extremal 
epi, mono)-factorisable. 

— > 

Let /: Ki ^ X2 be a £)-morphism. We consider the class of all factorisa- 
tions f = mh with m a monomorphism. This is not empty as it contains the 

factorisation (1,/). This is a quasi-ordered class with {m\,h\) > (m2,/z2) if there 

is a £)-morphism from the source of mi to the source of mi making the obvi- 
ous diagram commute. If this morphism exists, it is obviously urvique and a 

monomorphism. There is an obvious functor from this quasi-ordered class to 

— > 

D. 

We wish to show that this functor has a limit. We shall do this by showing 
that the class has a small initial subclass. Let |/| = moeo be the (extremal epi, 
mono)-factorisation of |/| in £) with intervening object, D, in D. Let / = mh 
be a factorisation of / with m a monomorphism and intervening object, X, in 

D. Then |/| = \m\\h\ is a factorisation of |/|. As the forgetful functor D ^ D 
has a left adjoint (the discrete filtration functor) it takes monomorphisms to 
monomorphisms and so |m| is a monomorphism. Hence as T) is an (extremal 
epi, mono) category there is a £)-morphism g:D^\K.\ making the following 
diagram commute. 




We pull back and reduce the projective filtration Kj on IK2I via to one on 

D; let us write this as Q. The above diagram then lifts to D with Q in the lower 

left corner. Via the adjunction £ -i 93, the ©-morphisms with source Q factor 
through the natural morphism Q 23(I(Q). We therefore have the diagram in 



«(Ki) — > »(K) 




S8{m) 

Q ^ 25G;(Q) — ^(Ki), 

where l is the canonical morphism. 

We claim that ^ is a monomorphism. It is necessary and sufficient to show 
that 1^1 is a monomorphism as the forgetful functor is faithful and has a left 
adjoint. Thus let ^1,^2: D' — > |£(Q)| be D-morphisms such that [g\d\ = |^|rf2- 
As |G(Q)| is the underlying object in 2) of an object in D, it is a limit and so d\ 
and ^2 are completely determined by their compositions with the morphisms 
into the appropriate family. This family is the projective filtration Q and for q 
in Q we have a £)-morphism q: |E(Q)| Qq such that q\L\ = q. 

The projective filtration Q was defined as the reduction of the pull back of K2 
via mo. It therefore has an initial family as follows: for each fc in X2 the fact that 
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!D is an (extremal epi, mono) category implies the existence of a commutative 
diagram, unique up to canonical isomorphism. 




with ko an extremal epimorphism and ntk a monomorphism. The family ko is 
initial for Q. We therefore have the following commutative diagram. 



D 




Thus di and ^2 are completely determined by the compositions kudi for A: in X2 . 
Now as they satisfy \g\di - \'g\d2, for each in K2 we have kml'gldi = km[g\d2 
whence m-kkodi = mkk]jd2. As nik is a monomorphism, we therefore have 
kodi = kodi and thus d\ = d2- Hence | g | is a monomorphism and thus so is g . 

The 2)-morphism niu is equal to and so is a monomorphism. Let 

eu'. ^(Q) be the 2)-morphism which, under the inclusion !D Q £>, maps 

to teo. The factorisation of / in £) as moeo is thus in our class of factorisations 

and it preceeds the factorisation / = mh. 

The key property of this factorisation is that the morphism eu is obtained by 
- - -» - -» 

applying the fvmctor £ to a £)-morphism eo : 23(Xi) Q such that leol = eD;note 

that eu depends only on / and not on the factorisation that we were trying to 
dominate. This factorisation is therefore completely determined by the reduced 
projective filtration Q on D. 

As D is extremally co-well-powered, the class of all reduced projective fil- 
trations on a specified object in £) is actually a set. To see this, observe that 
a reduced projective filtration is completely determined by its subclass of ex- 
tremal epimorphisms. Moreover, this subclass is closed under isomorphism 
and so is a union of equivalence classes of extremal epimorphisms, whence 
a reduced projective filtration is completely determined by an element of the 
power class of the class of equivalence classes of extremal epimorphisms ema- 
nating from the original object in D. As D is extremally co-well-powered, the 
class of equivalence classes of extremal epimorphisms is actually a set and so 
its power set is also a set. Hence the class of reduced projective filtrations on a 
given object in D is a set. 

— > 

Thus our class of factorisations of the D-morphism, /, has an initial set 

and so, as !D is complete, has a limit. The proof that this limit is an (extremal 
epi, mono)-factorisation of / proceeds exactly as in the analogous proof for 
a morphism in a complete well-powered category. See, for example, IIHS73[ 
17.8,17.16]. 

The proof that D is in fact an (extremal epi, mono) category now follows 
since it is complete. See, for example, IHS73[ 34.1]. □ 
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It is worth pointing out that even if D were, in fact, a (regular epi, mono) 

category then it would not necessarily be true that D was a (regular epi, mono) 
category. 

Buried within the above proof are all the necessary pieces to prove the final 
property that we want. 

Proposition 3.26 T) is extremally co-well-poiuered. 

Proof. It is easy to see from the proof that 2) is an (extremal epi, mono) category 

that every extremal epimorphism is obtained by applying £ to a £)-morphism 
of the form 93 (X) Q with underlying £)-morphism an extremal epimorphism 
(this is a necessary, but not sufficient, condition). To specify the isomorphism 
class of an extremal epimorphism in the category of iso-filtered objects of ID 
it is therefore sufficient to specify the isomorphism class of the corresponding 
extremal epimorphism in !D and a reduced projective filtration on the target. 

Hence for an object, K, in 2), the class of isomorphism classes of extremal 
epimorphisms emanating from K injects into 



Iso(jDd) 



Iso(exepid: |K|->D) 

where Iso(ex epi d: \K\ D) is the class of isomorphism classes of extremal 

- -> 

epimorphisms with source \K\ and Iso(2)d) is the class of isomorphism classes 
- -> 

of the fibre category of D —> £) at D; that is, the class of reduced projective 
filtrations on D. 

As 2) is extremally co-well-powered, all of the classes in this co-product 

are small. Hence the co-product is small and thus 2) is extremally co-well- 
powered. □ 

3.5 The Canonical Filtration Functor 

In this section we shall construct a right adjoint to the forgetful functor ''3) : 2) — > 
2). The indiscrete filtration functor, and its reduction, provide right adjoints to 
the forgetful functors 2) — > 2) and D —> D but in general the forgetful functor 

O —> !D does not have a right adjoint. In the specific case O —> !D, however, 
we are able to construct one. It is a straightforward adaptation of the filtration 
functor for a filtered category as described in example l3.10ll2ll . We assume that 
2) has the properties of section l3!4l 

It is simple to adapt the definition of example I3.10l| 2]| to define a functor 

2) ^ 2). For an object, Q, in 2) the canonical filtration was defined by taking 

— » 

the projective filtration on Q with initial subclass the family of 2)-morphisms 
if : Q — > S93X)(Qq) (recall that we now regard X) as a functor into 2)). Similarly, 

we define a functor 2) — > 2) by taking the projective filtration on K with initial 
subclass the family of 2)-morphisms k : K —> 1){Kk). 

Proposition 3.27 This functor factors through !D. 
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Proof. We need to show first that the filtration defined above is reduced and 
then that it is an iso-filtration. 

Let K be an object in !D and let P be the resulting object in D. By construction, 

an initial subclass for the filtration P is given by taking the £)-morphisms 

for kinK. It is obvious that we may refine this further and take fc in an initial 

subclass of K. 

In particular, we can take those k which are extremal epimorphisms. Let k be 

— » 

one of these. We wish to show that fc is an extremal epimorphism. Since fc is an 

epimorphism and the forgetful fimctor is faithful, fc is an epimorphism. Now 

let k = m/ be a factorisation with m a monomorphism. Let K' be the intervening 

object in D. By applying the forgetful functor we obtain a factorisation of fc 

as \m\\f\. The forgetful fimctor D ^ D has a left adjoint, namely the discrete 
filtration functor, so preserves monomorphisms. Hence |ot| is a monomorphism 
and thus, as fc is an extremal epimorphism, \m\ is an isomorphism. Its inverse 

is a £)-morphism \K'\ and hence lifts to a 2)-morphism T)(Xs:) — » K' . This 

lift is inverse to m because the forgetful functor D — > D is faithful. Hence fc is 
an extremal epimorphism and so P is a reduced projective filtration. 

To show that it is an iso-filtration we need to show that the limit of P is 
isomorphic to K via the canonical morphism. This follows from the description 

of limits in D: they are formed by taking the underlying limit in and putting 
the reduced piill back filtration on the resiilting object in D. In our case, the 
resulting object in 2) is (naturally isomorphic to) \K\ and it is obvious that the 
reduced pull back filtration of the family \K\ |X)(K)t)l is again K. □ 

Definition 3.28 We shall refer to the functor defined above as the canonical filtration 

functor and denote itby X: 2) — > D. 

Let us now show that this functor is the required adjoint. 

Proposition 3.29 The canonical filtration functor X: 2) D is right adjoint and 
right inverse to the forgetful functor ?) : £) ^ iD. 

Proof. In this proof, ?) wiU refer exclusively to the forgetful functor and 

we will use the notation |-| for the forgetful fimctor £)—>£). 

By construction, ?)X is the identity functor on D. This provides the natural 
transformation which will be the co-unit of the adjunction. 

Let L be an object in D. Both L and X?)(L) are iso-filtrations on the same 

underlying object in 2), namely ?)(L). We shall show that 3£?)(L) c L as projective 
filtrations on ?)(L). By constiuction, 3£?)(L) is the projective filtration on ?)(L) 
with initial subclass _^ 

fc : V{L) ^ ^mL)k) 
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for A: in 3)(L). Now L is an iso-filtration on ?)(L) and so the canonical morphism 

?)(L) ^limL, 

I 

is an isomorphism of objects in D, where the limit is over / in L. Limits in 
— > 

D are formed by taking the corresponding limit in £) and then putting the 
reduced pull back filtration on the resulting object. Thus an initial subclass 
of 9)(L) consists of the extremal epimorphisms coming from the (extremal epi, 
mono)-factorisation of 2)-morphisms of the form 

|3)(L)| ^ \U\ U Uj, 

for / in L and /' in L/. We can assume that / and /' are themselves in initial 
subclasses of their respective fQtrations and so we can assume that they are 
extremal epimorphisms in their respective categories. 

Let us show that the composition /'|/| is itself an extremal epimorphism. It is 
an epimorphism because /' and |Z| are both epimorphisms. Let l'\l\ = me be the 
(extremal epi, mono)-factorisation in i) of l'\l\ with intervening object, D, in D. 

By the above, e is in ^(L) and thus lifts to a I)-morphism e : 9)(L) — ♦ D(D). The 

£)-morphism m : D L^^ lifts to a D-morphism X)(m): X)(D) D(Ly'). This is 
again a monomorphism as the forgetful functor is faithful. Since /' is in L; it also 

lifts to a 2)-morphism /' : L/ ^ '^ik,i')- As lifts of £)-morphisms to £)-morphisms 

are unique, we therefore have the following commutative diagram in £). 



T 

D(D)^^(L,,) 

Since 2) is an (extremal epi, mono) category there is a 2)-morphism g: Li ^ 
3)(D) which fits into the above diagram. Applying the forgetful functor we see 
that V = m\g\. As V is an extremal epimorphism we see that m is an isomorphism. 
Hence l'\l\ is isomorphic to e and thus is an extremal epimorphism. 
Thus an initial subclass for 3)(L) is the family of D-morphisms 

W{L)\ ^ \Lt\ ^ Lt,v 

with / in L and /' in L/. Thus an initial subclass of 3£?)(L) consists of the family 
of £)-morphisms 

\L\^Lt^^{Li,v). 

As each of these factors through / it is in L. Hence X9)(L) c L and so the identity 

£)-morphism on 9)(L) lifts to a £)-morphism L — > 3£?)(L). 

These lifts fit together to define a natural transformation of functors from 

the identity on 2) to all the necessary diagrams commute because they do 
in D. This will be the unit of our adjunction. 
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Our functors, and X, are both lifts of the identity functor on !D along the 

forgetful functor !D —> !D, one lifting the source and the other the target. The 
natural transformations, ^ I and I — > X'i), are both lifts of the identity 

natural transformation I —> I on !D. Therefore for an object, L, in !D and object, 

K, in D the forgetful functor ?):£)—>£) induces a commutative diagram of 
morphisms of hom-sets. 



■3(L,X(JC)) 



D(?J(L),K) 



As the forgetful fimctor is faithful, the morphisms in the upper line are isomor- 
phisms and hence X is right adjoint to '3). □ 



3.6 Lifts of Functors 

In this section we shall examine certain lifts of functors involving filtered cate- 
gories. The two lifts that we shall consider are described in the next definition. 
Recall that for a functor (5 : 2) ^ £ we defined, in section ISlTl a corresponding 



functor © : 2) 



6. 



The conditions that we impose on our categories in the following theorems 

are not minimal. Recall that we write for the forgetful functor. 

Definition 3.30 Let D and S be complete, co-complete, extremally co-well-powered, 
(extremal epi, mono) categories. Let ®: !D —> S be a covariant functor. We define 
'^-.D^'Sby 



(5 := m^Sm-. 



Let 9): & ^ Dbe a covariant functor. We define § : £ Dby 



§ :=D(I3l|s«: £ ^£ 



We trust that there will be no confusion with using the same notation for 
two different constructions. Note that in these definitions we have two different 
rnstarices of various functors. In the definition of ® the inclusion functor 93 is 

from DtoD whereas in the definition of § it is from £ to £. We trust that this 
also will not cause confusion. 

We wish to prove two results about these constructions. The first gives a 
condition whereby the first construction is associative. The second relates to 
adjunctions. 

Theorem 3.31 Let D, £, and T be complete, co-complete, extremally co-well-powered, 

— > — > 

(extremal epi, mono) categories. Let ©:£)—>£ and § : £ -^Tbe covariant functors. 
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Then if 9) preserves monomorphisms, there is a natural isomorphism of functors £) — > 



satisfying the obvious coherence for triples. 

Proof Let us expand out the two sides to make clear what we have to prove. 



= os®s«3e = o§®sa3x, 
$ ® = mt^mmism = olssx®. 

From this it is clear that the first step is to compare ® with SSX®. These 
are functors £) ^ fi. Using the fact that |®(-)| = ®(|-|) we see that both ©SSX 

and SS83E® are lifts of ® along the forgetful fimctor fi — > 6. To compare these 

lifts we need to examine the resulting filtrations on ® (K) for an object, K, in D. 

— > 

Firstly, let us establish some notation. Applying ?{ to an object, Q, in !D does 
not change the underlying object in D, it merely alters the filtration. An initial 
class for 9i(Q) is given by taking the extremal epimorphisms which come from 
the (extremal epi, mono)-factorisations of the £)-morphisms in Q. As before, 
for (J : IQI ^ in Q let us write 

'q:\Q\^Q, 

for the corresponding extremal epimorphism. 

Let K be an object in £). Let us examine ®(K). An initial subclass of the 
filtration X{K) is given by the family 

for k in K. Here and henceforth we will suppress the label for the morphism 
as the notation rapidly becomes unwieldy; in each case it will be the obvious 
morphism derived from k. 

An initial subclass of the filtration ® S583£(K) is thus given by the family 



®(K) ^ ®D(Kfc) (3.1) 

andof9l®S»X(i<C)by 

®(K) ^ ®X)(ki). 

To get ®(K) we apply (£ which replaces the source of these morphisms by the 
appropriate limit. This produces an initial famUy for ®(K) consisting of the 

6 -morphisms 

|®(K)| ^ ©m). 

We can read off from this an initial family for Si83£®(K). It consists of the 
6 -morphisms 

®(K) ^ D(®m))- 
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By applying the above as far as l|3.Hl with (5 in place of © we can also read off 
an initial family for (5 S23 3E(iiC). It consists of the £-morphisms 

® (X) ^ ® D(Xt). 

It is obvious from the construction that ®T) = 3)®D. Thus we can rewrite the 
above £-morphisms as 

©(X) ^ 3)®D(Kfc). 

» 

The objects, (5X){Kk), in £ are defined (up to canonical isomorphism) by the 
(extremal epi, mono)-factorisations 

®(K) ®'i(Kfc) ^ ®D(Xfc). 

From the construction of ® as a limit (via the functor d) we see that we can 

replace ® (X) by | ® (K)\ in this. Thus, as projective filtrations on ® (K), ® to2?X(i<C) 

_ — > — > 
is contained in to23X®(X). From this we deduce that the identity on ®(K) lifts 

to a £-morphism 

e«X®(i<C) ^ ®S93X(K). 

^ — > 
As this is a lift of the identity on ® it defines a natural transformation S233£ ® 

®S«I. 

We claim that this becomes a natural isomorphism after reduction. To prove 
this claim, consider the following diagrams in £ . 

®(K) ^ 3D®:d(jC;c) 



D®D(i<:fc) 

®(K) ^ 5D®I)(Xfc) ^ D®D(Xjc) 



D®D(Xi) 
D®T)(Xi) 

The second is derived from the first by taking the (extremal epi, mono)- 
factorisations of the vertical and horizontal morphisms. The diagonal arrow 
in each diagram is a monomorphism since it is X) applied to a monomorphism 
and 1) preserves monomorphisms. Thus by the diagonalisation property of an 
(extremal epi, mono) category, there is an isomorphism 

I --- ♦ 

3D®T)(Ki) = I)®D(]<:t) 
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fitting in to the second diagram. 
Thus the natural transformation 



induces a natural isomorphism 

This is still not quite what is needed as there is an occurence of the functor 
9? which is not present in the expansions of the two functors that we wish 
to compare. What we shall now see is that we could easily insert 9J at the 
appropriate juncture without changing the result; actually we insert S9?. 

There is a natural transformation S9l — > 1 coming from the adjunction 

S -I ?l. Appljdng 9{§ jdelds a natural transformation 91§S5R — » 9l§. We 

wish to show that this is a natural isomorphism. Let Y be an object in S. 
Using notation as above, we have the following initial classes of the projective 
fUtrations 

$(yy)) for m{Y), 
(m\)^Uyy)) for 9J|S5R(Y) 

and the natural transformation is the identity on $(|Y|). This natural transfor- 
mation comes from the fact that the diagonalisation property of an (extremal 
epi, mono) category allows us to add in the required morphism on the inner 
diagonal of this diagram: 

m\) — -s(y/) — 



UYy) 

By assumption, § preserves monomorphisms and thus the outer diagonal is a 

monomorphism. Using the diagonalisation property again, the morphism on 
the inner diagonal is therefore an isomorphism. Thus the identity on S(|Y|) 

imderlies an ^^-isomorphism 91SS9{(Y) — > 5?S(Y) and we therefore have the 
required natural isomorphism. 




39 



Hence we have natural isomorphisms 



= C:3iSS3?S93X® 

= dJilssae® 
= §® 

as required. 

That this satisfies the required coherence axiom is a simple deduction from 
the fact that the natural transformations involved in the above all derive from 
lifting identity morphisms along faithful functors. Thus one can faithfully map 
the required diagram down to one which obviously commutes. □ 

The constructions of definition l3.30l extend in the obvious way to morphisms 
(that is, natural transformations). Thus the first construction gives a functor 

from the category of covariant functors from D to £ to the category of covariant 

functors from f) to £, which on objects is given by ® i-^ ®. Similarly, the 
second construction gives a functor from the category of covariant functors 

from £ to £) to the category of covariant functors from £ to !D, which on objects 

is given by § i-^ § . 

The rest of this section in concerned with proving the following result on 
adjunctions. 

Theorem 3.32 Let D and & he complete, co-complete, extremally co-well-powered, 
(extremal epi, mono) categories. Let ® : £) — > £ and §: G Dbe covariant functors 
such that § is left adjoint to ®. If 9) preserves extremal epimorphisms then § zs left 
adjoint to ®. 

We shall prove this theorem in stages. We shall work "functor-by-functor" 

using the definitions. If we read ® from right to left and § from left to right 
then we see that the functors in the definitions pair-up as adjoint pairs. For 
four of the six functors these adjunctions are the correct way around. Two, 

however, are the wrong way round. Using ® as our primary reference these 
are the d and the S. Therefore we shall need to prove that these functors are 
"ineffective". 

Lemma 3.33 There is a natural isomorphism of covariant functors D — > £ 

Proof. Let K be an object in O and consider ®S93X(X). The functors to and 93 

are simply the inclusions of full subcategories and so the resulting object in £ 
has initial class 

®(X) ^ ®3)(Xfc). 
Using our earlier notation, the reduction of this has initial class 

®(X) ^ "®i"(Xfc). 



40 



We claim that this object in £ is actually an object in 6 . 
As X{K) is an object in D, the natural morphism 

K lim D(Xi) 
k 

is an isomorphism. Since © has a left adjoint, it preserves limits and so the limit 
in £ exists and the natural morphism 

(5(K) ^ Um ®D(Xt) 

k 

is an isomorphism. To complete the proof we just need to show that this limit 
is unchanged upon passing to the reduction. 

Let {£,,) be a directed family of objects in £ with limit E and canonical 
morphisms e^: E — > E^. For each fi in the indexing set, let e^, = m,,e^, be 
the (extremal epi, mono)-factorisation of with intervening object E^. As 
£ is an (extremal epi, mono) category the family {£,,} is directed under the 
same ordering as on the original family. Let E be the limit of this family with 
Sf^: E ^ Efi the canonical morphisms. 

The morphisms : E — > E^, define a morphism e':E^E such that e^e' = e'^. 
The morphisms mf^e^ : E ^ E^ define a morphism m: E ^ E such that e^ttn = 

Consider me' : E ^ E. As E is the limit of the family {E^} this morphism is 
completely determined by the composisions e^me'. This simplifies as follows. 

e^me' = m^e^e' = m^e'^ = e^. 

Hence me' is the identity on E. Conversely, consider e'm: E ^ E. Similarly, this 

is completely determined by e^e'm which in turn is determined by m^e^e'm as 
m^i is a monomorphism. This simplifies as follows. 

m^e^e'm = m^e'^m = e^m = m^^e^. 

Hence e'm is the identity on E. Thus E and E are naturally isomorphic. 
Applying this to the case in hand, we see that the natural morphism 

®(K) ^lim®I)(ki) 



is an isomorphism and hence 5R(5S93X(K) is actually an object in £, albeit 

viewed as an object in £. Hence applying S(£ to this object results in the same 
object again. A similar result holds for morphisms and thus there is a natural 
isomorphism 

as required. □ 
Corollary 3.34 There is a natural isomorphism ofbifunctors G xD ^ Set 

£(-, ®(-)) = 3(|S»(-), S25X(-)). 
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Proof. Lemma [3 .331 provides us with the crucial step in the following chain of 
natural isomorphisms. 

£(-©(-)) = £(- 0®©93X(-)) definition of ®, 

= £(«(-), 93e;5R®SS3e(-)) £ full subcategory of 6, 

= £(«(-), 9i(5S 933e(-)) by lemma l333Lifts of Functorstheorem.333l 



= D(§toS8(-), to93 J(— )) by the adjuntion pairings 

© -H and S -H is 



(the latter by proposition 3 . 6Projective Elltrationstheorem.3 . 6) l . 



We now reach the second point where the adjunction is the wrong way 
around: we have S — i ?? but S currently appears on the right. When dealing 
with the problematic our strategy was to show that it was essentially not 
there. Our strategy here is instead to show that there is an "invisible" 5R. 

Lemma 3.35 There is a natural isomorphism of covariant functors £ — > D 

Proof. Let K be an object in £ . As 93 and S are simply the inclusions of full 
subcategories, §S23(]<C) is the object in !D with initial class 

mm ^ mk). 

Since K is an object in £, it has an initial class of £-morphisms \K\ —> which 
are extremal epimorphisms. Hence by assumption on §, the corresponding 
morphisms §(|-K|) — > §){Kk) are also extremal epimorphisms. Thus the filtered 

object SS23(X) is already reduced. That is to say, there is a natural isomorphism 
S5r|sS8 = |S93. □ 

— > — > 

Corollary 3.36 There is a natural isomorphism ofbifunctors £ x £) ^ Set 

£(-,®(-))=3(§ (-),-). 

That is to say, § -i ® . 

Proof. Lemma [3.35l provides us with the crucial step in the following chain of 
natural isomorphisms. 

£(-,©(-)) = B(§SS(-), S93X(-)) by corollary l334Lifts of Functorstheorem.3.341 
= B(S9?|s93(-),SS3e(-)) by lemma l3^35Lifts of Functorstheorem.3.351 

s D(9i§S93(-), m{-)) n fuU subcategory of D 

s 3(?)6;5{|SS8(-), -) by the adjunction pairings 

(£ -1 93 and ?) -H ae 

— > ^ — > 
= £)( § (-), -) by definition of § . □ 

This completes the proof of theorem l3.32l 
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3.7 Inductive Filtrations 



We have focused in this section on projective filtrations; that is, filtrations de- 
fined by morphisms out of a particular object. Using the standard categorical 
idea of duality we can 'op' everything in this section to obtain results on fil- 
trations defined by morphisms into a particular object. We call these filtrations 
inductive filtrations. Our main interest in inductive filtrations arises from the 
obvious fact that a contravariant functor takes an inductive filtration to a projec- 
tive one; therefore if we have a contravariant fimctor and wish to end up with 
projectively filtered objects then the correct starting point is inductively filtered 
ones. All of our results dualise with no difficulty and we shall use them in the 
following without further comment. We shall denote the inductive versions 
of the various categories of projectively filtered objects by the corresponding 
left-pointing arrow. Thus O is the category of inductively filtered objects of 

£), D is the category of reduced inductively filtered objects of D, and D is the 
category of inductively iso-filtered objects of D. 
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4 Filtered Tall-Wraith Monoids 



We now bring together the work of the previous two sections; that is, we 
explain the interaction between Tall- Wraith monoids and filtrations. Let V 
be a variety of graded algebras (with grading set Z) and !D a complete, co- 
complete, extremally co-well-powered, (extremal epi, mono) category. Let 

lyV*'^ be the category of co-'V*-algebra objects in !D. Co-'V*-algebra objects 

in 2) represent covariant functors D ^ 'V*. Recall from theorem 12.311 that 
'V' is also a complete, co-complete, extremally co-well-powered, (extremal epi, 

mono) category and so we can lift these to functors !D 'V* using the first 
construction in definition 13.301 In particular we can take D = 'V* whence we 

obtain fimctors "V* ^ "V*. ^ ^ 

The category of all covariant functors 'V* "V has an obvious monoidal 

structure coming from composition which we would like to transfer to . 
In the more general situation, we can consider the composition of a functor 

1) 'V* with^a functoi^ "V* — > 'V^ and we would like to show that this transfers 
to a pairing TyV*^ X 'V"V"^ — > D'V"^. The groundwork of the previous section 
allows us to do this. 

Definition 4.1 We say that a covariant functor £) — > "V* is representable ;/ it is 

~* » — > 

isomorphic to a functor of the form G,for a co-'V -algebra object, G, in D. We write 

CovRep(£), 'V*)for the category of such functors. 

It follows from the definition that the lift functor given by the first construc- 
tion in definition|330l CovRep(3,^*) CovRep(3, 'F), is dense. 

Proposition 4.2 The functor {HyV*^)^ CovRep(2),'y), given on objects by 
G i-> G„ is an equivalence of categories. 

Proof. The standard Yoneda argument gives us an equivalence between the 
categories (IXV*') and CovRep(2), "V') so we focus on the lift functor 

CovRep(2),^*) ^ CovRep(3,a^). 

We define a functor CovRep(2), "V ) CovRep(2), "V*) by post composition 

with the forgetful functor WV* ^ 'V'- Recall that = HS93. 

The category !D is co-complete by corollary 13.241 and so by corollary 12.301 a 

functor, say (5, in CovRep(2), "V) has a left adjoint. Thus lemma 13.331 applies 
and after composing with US we have a natural isomorphism 

?)® = HS93® s US3?®S93J. 

Since 9? does not change the underlying object in "V*, USJl = U. Hence there is 
a natural isomorphism 

9)® s IISSSX. 

From the definition of ® we see th§t U® = ®H and from the definition of X we 
see that US33.X is the identity on 'V* . Thus we have a natural isomorphism 

^J)® = ®. 
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A similar story occurs on morphisms (i.e. natural transformations) and so it is 
clear that the composition 



CovRep(T*,T*) ^ CovRepCV*,^*) ^ CovRepCVW) 

is naturally isomorphic to the identity on CovRep('V*,'V*). The functor 

CovRep(^,7*) ^ CovRep('V',T') 

is therefore dense. Using the fact that CovRepCV*,^*) CovRep(^*, 
is dense, we also see that the above functor is full. Furthermore, it is faithful 
because the forgetful functor, U : 'V* —> "V*, is faithful. Hence it is an equivalence 
of categories. □ 

Exactly as previously, we wish to use this equivalence to define a monoidal 

structure on 'y*'V*^ which corresponds to composition of functors. 

Theorem 4.3 Under the stated assumptions on T), the composition of representable 
functors, in the sense of definition \4.1l is representable. 

The proof of this depends on the results of the previous section. We therefore 

need to show that they apply. Let G be a co-'V*-algebra object in I). This 
represents the covariant functor G, and this fimctor has a left adjoint Gi by 
corollary ESni 

Lemma 4.4 The functor G\: "V* ^ D preserves extremal epimorphisms. 

Proof. Let f : Vi V2he an extremal epimorphism in "V*. As Gi is a left adjoint 
it takes epimorphisms to epimorphisms and thus G\{f) is an epimorphism. The 
crucial part is therefore to show that it is extremal. 

To prove this we need to examine the definition of G\ from theorem 12.281 

It is defined using the left adjoint of the underlying functor |G,|: D Set^; 
let us write this adjoint as IGli. The relationship is that there is a co-equaliser 

sequence in f), natural in y in "V", 

|G|,(|g^.(|y|)|) ^ IGIKIVI) ^ G,{V). 



Therefore for a T^*-morphism / : Vi ^ V2 we have a diagram in f) with the 
obvious commuting properties: 

miMVM ^ IG|,(|Vil) GiCVi) 



|G|i(5.v.(l/l)) 



|G|,(|5t.(|V2|)I) =S |G|,( 



m\f\) 



G-(/) 



V2I) G.XV2). 



We know that G\{f) is an epimorphism. Suppose that we have a factorisa- 
tion Giff) - me with m: K —> G\{V2) a monomorphism. As / is an extremal 
epimorphism, theorem l2.31l says that |/| : \Vi\ — > | V2I is an epimorphism on the 
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underlying objects in Set^ and thus admits a section, say g: 1^21 — > l^il- Hence 
there is a l)-morphism h: |G|!(|y2l) ^ K given by 

|G|,(|y2l) ^ |G|,(|Vi|) ^ GKVi) A K 

Then 

mh = mepi|G|,(g) = G^.if)pi\G\,ig) = p2|G|,(|/|)|G|,(g) = p2 

and so we have a factorisation of p2 as mh. Thus mhr2 ~ mhs2 and so, as m is 
a monomorphism, hr2 ~ hs2- Thus /z co-equalises r2 and S2 so factors uniquely 

through the co-equaliser which is G!(V2). That is, there is a unique i)-morphism 
k: G!(V2) — > K such that A;p2 = h. Then mA:p2 = mh = p2 whence, as p2 is an 
epimorphism, mk is the identity on G!(y2)- Thus m is a monomorphism which 
admits a section and hence is an isomorphism. 

In conclusion, &,{/) is an extremal epimorphism. □ 

Thus theorem l3.32l applies to the pair (Gi, G,). 

— > — > 
Corollary 4.5 The functor Gi is left adjoint to G,. □ 

— > — > ^ — »z — >z 
We extend the functor Gi : "V* ^ D to Gi : 'V* —> D in the obvious way. 

As Gi is a left adjoint it preserves co-products and thus so does G\ . This 
therefore lifts to a functor : n^^*' ^ 

Corollary 4.6 Lef G be a co-'V' -algebra object in D and B a co-'V -algebra object in 
"V*. The composition 

B.g!:3^^* 
— >i; 

is representable with representing object Gi (B). 

As we are considering a functor into "V we are using the usual meaning of 
"representable" here. 

Proof. Both B, and G» have left adjoints and so their composition has a left 
adjoint. It is therefore representable by corollary 12.301 That the representing 
object is as given is straightforward to see. □ 

As B» is a right adjoint, it preserves monomorphisms. Hence theorem 13.311 
applies to the pair (B„ G.) to prove theorem l4.3l 

Corollary 4.7 Let Gbe a co-'V -algebra object in T) and B be a co-'V' -algebra object 
in 'V*. The composition 

B!a:3^^ 
is representable with representing object G\ (B). 



Proof. By theorem 13.311 the composition B,G, is isomorphic to B,G». Corol- 
lary 14.61 says that B,G, is representable (in the traditional sense) by G\ (B) and 

— >— * — »c 

hence, by definition, B.G, is representable with representing object G\ (B). □ 
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By putting D = we have a pairing V^*' x corre- 
sponding to composition of functors. The next step in showing that 'V*'V"^ is 
monoidal is to prove that the identity functor on "V* is representable. 

Lemma 4.8 The discrete filtration functor, X) : "V* ^ "V*, lifts to a functor 

For a co-'V -algebra object, B, in 'V* and an object, Y, in "V* there is an isomorphism 
of ^-algebras, natural in both B and Y, 

^r{^^^{B),Y) = y'{B,^}{Y)). 
Proof. There is an obvious extension 



X)Z : n/* 

which is left adjoint to the corresponding extension of the forgetful functor 

As 3)^ is a left adjoint, it preserves co-products and hence takes co-algebra 
objects to co-algebra objects. It therefore extends to T)^ : W"^ •y*^"^. 

Let B be a co-'V'-algebra object in "V* and Y an object in 'V*. The underlying 
object in Set^ of 'V*ii:)'iB), Y) is 

Zh^T^(|3)^(B)|(z),y) 

= V{l^^(\B\){z),Y) 

= VmB\{z)),Y) 
= T*(|B|(z)/J)(y)). 

Thus there is a bijection from the underlying object in Set^ of 'V*(T)'^(B), Y) to 
that of 'V*(B, '5)(y)). It is clear that this is an isomorphism of "V'-algebras. □ 

Proposition 4.9 Let I be the unit of the Tall-Wraith monoidal structure on 'VV"^. 

The co-'V* -algebra object in 'V* , X)'^(I), represents the identity functor on 'V*. 

Recall that as the functor 'VV*'^ CovRep('y*,'y*) is strong monoidal, I 
represents the identity functor on 'V*. 



Proof. Let Y be an object in "V*. Using lemma 14.81 we have the following 
isomorphisms of "V'-algebras 

v{X)'{i),Y) = v{i,my)) = my)- 

Thus X)'^(I) represents the forgetful functor, 3) : "V* — > 'V*. We need to show that 
3) : "V* "V* is isomorphic to the identity. 
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Let us write out the stages in defining 3) (Y). It is 

y = (in ^ Ya) ^(y^ ^{y,)) 

^ (Y ^ 3)(Ya)) 
^(Y^D(Ya)) 

^ (in ^ Va) 
^ (|V| ^ Va) = ^ 

Hence 3) is the identity functor on "V* and thus the identity functor is repre- 
sentable. □ 

The final step in showing that we have a monoidal structure on 'V* is to 
show that the pairing and the unit satisfy the various coherences. These are 

automatic as these coherences are satisfied in the category of functors from 'V* 
to itself. 

Let us gather together all the main results into one theorem. By working 
with the appropriate opposite categories we gain one additional result - note 
that this involves a lot of switching, even of the direction of the filtration; recall 
that we use left-pointing arrows for the categories of inductively filtred objects. 
By another obvious alteration, we can also have two graded varieties of algebras 
involved, even with different grading sets. 

Theorem 4.10 Let "V* be a variety of graded algebras. 

1. The category of co-^ -algebra objects in 'V*, 'V*'V*'^, has a monoidal structure 
with pairing 

and unit D'^(J). 

The functor CovFun(^, 'F), B b!, is strong monoidal. 

2. Let D be a complete, co-complete extremally co-well-powered, (extremal epi, 
mono) category. There is a pairing 

^'"V*" y.'irv*' ^Trv'" 

compatible with the monoidal structure on 'y*'y*' and with composition of 
functors. 

3. Let Dbea complete, co-complete, extremally well-powered, (epi, extremal mono) 
category. There is a pairing 

compatible with the monoidal structure on 'V'V"^ and with composition of 
functors. 
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4. Let ^W* he a graded variety of algebras, possibly with a different grading set to 
that ofV*. There is a pairing 

compatible with the monoidal structure on 'V'y*'^ and with composition of 
functors. □ 

Again, we shall use the notation - O - to denote the pairing in each case. 
We can deal with the variance shift on the middle pairing in the usual 
manner. 

Proposition 4.11 There is a pairing 

compatible with the monoidal structure on 'V'V*'^ and a natural isomorphism 

DV{B ® H, H') = D^*{H, B © H') 

for B in <V*<V*' and H, H' in &V'. □ 

We have the obvious definition. 

Definition 4.12 Let "V* be a variety of graded algebras. A Tall- Wraith "V* -monoid 

is a monoid in 'V'V*'^. 

The remarks following the definition of a Tall-Wraith 'V-monoid regarding 
module and co-module objects clearly apply here as well. 
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5 Tall-Wraith Monoids in Algebraic Topology 



In this section we come to the heart of the matter: operations on cohomol- 
ogy theories. For a suitable cohomology theory we shall show that the set of 
unstable operations on that theory has the structure of a Tall-Wraith monoid. 
This encodes all of the information available except for the suspension isomor- 
phism. We shall also show how to interpret the associated enriched Hopfring of 
the co-operations. 

5.1 Operations 

We shall start by considering operations. We shall do this in a general setting. 
Let us start by listing the ingredients and the properties that they have to satisfy. 
We have the following. 

1. A category £ which is closed imder finite products. 

2. A graded variety of algebras, 'V% with indexing set Z. 

3. A filtration fimctor (£: 6 ^ £. 

4. A "y-algebra object, R, in £. 

Before stating the conditions let us introduce some notation. Using the 
above data we construct a contravariant functor : £ — > as the composition 

The 'V'-algebra object, R, in £ has underlying object, \R\, in £^ and so 
for each z e Z we have an object, |i^|(z), in £. As £ is closed under finite 
products, for each finite subset Zq c Z we can form the product rizeZol^K^)- 
As R* is a contravariant functor, for zq e Zq it takes the projection £-morphism 
rizeZol^Kz) ^ Mzo) to a ^-morphism 

R^(|R|(zo))^R^([]|R|(z)) 

zeZo 

and thus, as "V* is co-complete, we have a "y'-morphism 

[jF(|R|(z))^F(J]|R|(z)). 

zeZo zeZo 

We can now state our conditions on the ingredients for our construction. 
1. For each finite subset Zq S Z, the above 'V-morphism 

]jF(|R|(z))^R^([]|R|(z)) 

Z€Zo Z€Zo 

is an isomorphism. 
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2. The filtration functor (£:£—>£ has the following property. The inductive 
filtration S(E) for an object, E, in £ has a final family, say {Ea!/ such that 
each G(Ea) is an iso-filtration. 

The first condition obviously implies the following result. 
Lemma 5.1 The object, R* {\R\), in "V* underlies a co-'V-algebra object in "V*. □ 
The full notation for this co-'V-algebra object in "V* ought to be 

but that rapidly becomes unwieldy. As we have fixed our initial data, including 
R, we shall write R*^(K) as just P. We shall also write |P| for W^{\R\). 
Proposition 5.2 Let E be an object in £. The morphism in Set^ 

£(E, |R|) ^ ViW\\R\)ME)) = Vi\P\ME)) 
induced by R* defines a morphism of objects in 'V* 

R^(E) ^ ^(F(E)) 

which is natural in E. 

The last expression could probably do with some explanation. The co-'V- 
algebra object, P, in 'V* represents a covariant functor P, : "V* —> 'V* . By the first 

construction of definition 13.301 we can lift this to a covariant functor 'V* — > 'V* 
which, using the notation of definition l3.30l we write as P,. 

Proof. For objects, Ei and E2, in £, the functor R* defines a morphism of sets, 
natural in Ei and E2, 

£(Ei,E2)^ V^(K^(E2),R^(Ei)). 
For z £ Z we therefore have a morphism of sets 

£(E,|R|(z))^a^(F(|R|(z)),R^(E)) 
and thus a morphism in Set^ 

£(E, |R|) ^ V(R^''(|R|),F(E)) = V(|P|,R^(E)) 
which can be rewritten as 

|Rr(E) ^ |PL(r^(E)). 

Both sides underlie "V'-algebras. The structure on the left comes from the 
occurence of R as this is a "V'-algebra object in £. That on the right comes from 

the occurence of |P| as this underlies a co-'V-algebra object in "V. This structure 

z 

in turn comes from the fact that |P| = R* {\R\) and |R| imderlies a "V-algebra 
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object in £. Both structures therefore come from the same source and so the 
above morphism of objects in Set^ Hfts to a morphism of "V'-algebras 

R*(E) ^ P.(F(£)) (5.1) 

which is natural in E. 

Both sides have filtrations and we wish to compare these. The filtration 
on the left comes from applying the functor l£ to E. That on the right comes 

^ ^ — 

from applying the canonical filtration functor, toSX: "V* 'V*, to R*{E). We 

shall show that the above morphism of "V'-algebras lifts to a morphism of 

- - -> 

"V'-algebras 

9lir(£(E) ^ 5;(P)ts93l(F(E)). (5.2) 

The reduced projective filtrations on both sides are constructed from the in- 
ductive filtration (£(E) on E. Initial subclasses can be explicitly constructed as 
follows. We shall start with the reduced projective filtration on the left hand 
side of l|5.2|l . Let e: E^ — > E be in (£(E). Applying the contravariant functor 

R* to e results in a ^'-morphism R*{E) R*(Ep). We choose an (extremal epi, 

» 

mono)-factorisation of this with intervening object, R*{Ee), in "V*. We therefore 

^ 

have an extremal epimorphism R*{E) R'iEe). Doing this for each e in (£(E) 

— ) 

defines the required initial subclass for ?{R'(£(E). 

Now let us consider the reduced projective filtration on the right hand side. 

The 'V'-algebra, R*(E), as a projectively filtered "y'-algebra, has initial subclass 
given by the "V'-morphisms 

|F(E)i ^ R'iEe) 

for e in ^(E). An initial subclass for the canonical filtration on R*(E) is therefore 
given by the "V'-morphisms 

F(E)^d(r*(e3). 

Therefore an initial subclass for the reduced projective filtration on the right 
hand side of l|5.2b is given by the "V'-morphisms 



P,(r*(E)) ^ P,'I){R'{Ee)). 
Let e be in ^(E). We claim that the following is a commutative diagram in 
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R\E) ^ R(R^(E)) 



P,d(r*(£3) 

R*(E,) P.(F(E,)) 

The lower horizontal morphism comes from applying ll5.Hl with E,, in place 

of E. The bottom vertical morphism on the right arises as follows. From the 

> 

definition of R*{Ee) there is a morphism 

R\e') ^ R*(E,). 
From the definition of R*{Eg) there is a morphism 

R\E,) ^ |F(E,)| 

whence we have a morphism 

:d(r*(e^)) ^ 3d(k*(e,)) ^ F(E,) 

to which we apply P,. 

It is routine to check that the composition on the right hand side is P,(^R*(e)^ 
and thus the above diagram commutes by naturality of l|5.1t . 

We claim that our assumption on C ensures that the bottom vertical mor- 
phism on the right hand side is a monomorphism. As R* is representable, it is 

one of a mutually right adjoint pair and thus takes epi-sinks to mono-sources. 

— » 

Hence R*{Ee) is a mono-source for R*^{Ee). This obviously remains true after ap- 
plying the reduction functor and hence the natural morphism R*(Ep) |R*(Ee)| 

- » 

is a monomorphism. Since R*{Ee) — > R*(Ee) is a monomorphism by construc- 
tion we therefore have a monomorphism R*(E[,) — > |R*(Ef,)|. This morphism 
underlies the "V'-morphism X)^R'(Eg)j R*{Ee) which is therefore a monomor- 
phism as the forgetful functor is faithful. Since P» is a right adjoint it takes 
monomorphisms to monomorphisms. 

Thus the composition of the lower two vertical morphisms on the right hand 
side is a monomorphism and so as "V* is an (extremal epi, mono) category we 
have a horizontal morphism 

R*(E,) ^ P.d(r*(E,)) 

fitting into the diagram. 
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This shows that the "V'-morphism in l l5.Hl Hfts to a 'y*-morphism 

9;jr(£(E) ^ 9ip!ss.ie(F(E)) 

as required. Applying d to both sides results in a "V-morphism 
e9iir(£(E) ^ 6;3?pt©933e(R^(E)). 

By definition, this is a morphism of "V'-algebras 

R^(E) ^ ^(F(E)) 

as required. It is obvious from its construction that it is natural in E. □ 

Corollary 5.3 The co-'V' -algebra object in 'V*, P, is the underlying object in 'V*'y*'^ 
of a Tall-Wraith 'V'-monoid. 

For an object, E, in S, R*{E) is a module for this monoid. 



Proof. Using the adjunction Gi -i G, from corollary 14.51 the morphism from 
proposition |5]2] defines a morphism of "V'-algebras 

t(R'{E))^R'{E) (5.3) 

By applying this to the imderlying objects in £ of R we obtain a morphism of 
— >z 

"V -algebras 

t{\P\) ^ \P\. 

As left adjoints preserve co-products this lifts to a morphism of co-'V'-algebra 
objects in 'V* 

RXP) P. 

From the definition of O we can rewrite this as 

P O P ^ P. 

That this is associative comes from its origins. This morphism started life 
as the morphism of objects in Set^ 

£(|R|,|R|) ^ V(RX\R\),RW\)) £ Set^(£(|R|,|R|),£(|R|,|R|)) 

which is adjoint to the morphism 

£(|R|,|R|)x£(|R|,|R|)^£(|R|,|R|) 

and this is clearly associative. 

For the unit, we observe that the identity morphism on |R| defines a mor- 

phism of objects in (Set ) 

diag(|*|)^£(|R|,|R|) (5.4) 
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7 ^ 

where diag : Set — > (Set ) is the diagonal functor defined on objects by 

diag(X) = fz..(z'K.|^ = 

^ \ ^ [0 otherwise^/ 

and in the obvious way on morphisms. 

The right hand side of Il5.4b is the underlying object in (Set^)^ of an object in 
•y*^ and so we have an adjoint "V'^-morphism 

S^. diagd*}) ^ Km. (5.5) 

The free "V'-algebra functor on diag({*j) is (up to canonical isomorphism) 
the underlying "V'^-algebra of the unit, /, of the Tall- Wraith monoidal structure 
on 'y*'V*'^. It is straightforward to show that the morphism in (|5.5b lifts to a 
morphism of co-'V'-algebra objects in "V* 

I R'{R). 

The object, R*(R), in "yy"^ is the underlying object in 'Vy*'^ of the object, 
R*S(R), in 'Y'V^, whence we obtain a morphism of objects in 'y*'y*^ 

D'^(Z) ^ ir(£(R). 

Applying 9J and d to this does not change the source as that is already an object 
in "V*. We therefore have a morphism of objects in 'y*'V*^ 

R*^(R) = P. 

As this originated from the inclusion of the identity morphism on |R|, it is 
clear that this is a unit for the product defined above. We therefore have the 

structure of a Tall- Wraith "V'-monoid. 

Returning to I l5.3b we see that it defines a morphism in 'V* 

Po(F(E))^F(E) 

and it is obvious that this is compatible with the monoidal structure, thus 
making R*(E) a module for the Tall- Wraith 'V'-monoid. □ 

Applying this to a cohomology functor we obtain the following result, 
giving theorems |A] and |B] of the introduction. 

Corollary 5.4 Let E* be a graded, multiplicative, commutative cohomology theory with 
representing objects E^. Let ^*^, be the variety of graded, commutative, E*-algebras. 
Suppose that £.(Ej.) is free as an E* -module for all k. Then E*{EJ is a Tall-Wraith 

JV^.-monoid and for a space X, E*(X) is a module for this monoid. 

Proof. In this case we have the following ingredients. 

1 . £ is the category of spaces of the homotopy type of a ClV-complex, which 
is closed under finite products. 
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2. 'V* is the variety of graded, commutative E*-algebras, with indexing 
set Z. 

<•• 

3. The filtration functor, (£: £ ^ £, is the ind-finite filtration functor defined 
by the subcategory of finite CU^-complexes; see example [T] of 13 . 1 Ol for the 
projective version. 

4. The "V'-algebra object, E^, in £ is provided by Brown's representability 
theorem. 

The freeness condition on the cohomology theory in the statement of this 
corollary ensures that the cohomology theory satisfies the (completed) Kiinneth 
formula for its own representing spaces and thus satisfies the required "product 
to co-product" condition. Incidentally, this condition also ensures that the 

cohomology operations are already objects in "V* and so the (£ functor simply 

regards them in rather than "V*. 

The filtration functor satisfies its required condition since every filtration 
obtained by applying the filtration functor has a final class of finite objects and 
it is clear that such objects have the discrete filtration. 

We can therefore apply the work of this section to obtain the desired result. 

□ 



5.2 Co-operations 

Now we turn to co-operations; that is, to the Hopf ring associated to a suitable 
cohomology theory. In fact, we do not need to assume that the homology the- 
ory used to produce the Hopf ring is that associated to the original cohomology 
theory. Moreover, by using the standard categorical trick of swapping a cate- 
gory for its dual we can also consider the set of operations from one suitable 
cohomology theory to another. 

In the general setting, we have the following ingredients. 

1. A category £ which is closed imder finite products. 

2. A complete, co-complete, extremally well-powered, (epi, extremal mono) 
category, !D, with the property that epimorphisms and filtered co-limits 
commute with finite products. 

3. A graded variety of algebras, "V*. 

4. A filtration functor (£ : £ ^ £. 

5. A CO variant functor £ ^ D. 

6. A "V'-algebra object, R, in £. 

The conditions that we require are as follows. 
1. For each finite subset Zq £ Z, the natural "V'-morphism 

]Jl^(|R|(z))^F([]|R|(z)) 

z€Zo zeZo 

is an isomorphism. 
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2. For each finite subset Zq Q Z, the natural iD-morphism 

S([]|R|(z))^[]S(|R|(z)) 

zeZo zeZQ 
— <— 

is an isomorphism; where § : £ ^ D is the composition 

3. The filtration fimctor C : £ ^ £ has the following property. The inductive 
filtration ®(E) for an object, E, in £ has a final family, say (Ea), such that 
each (£(Ea) is an iso-filtration. 

The second condition obviously implies the following result. 

— z <-z ^ <- 

Lemma 5.5 T/ze object, § (|R|), zm £) underlies a 'V -algebra object in D. □ 

The full notation for this "V'-algebra object in !D would be § (R). We shall 
shorten this to H. ^ 

We therefore have a contravariant functor H* : D — > V. Using the stan- 
dard categorical trick, we apply the first construction of definition 13 .301 to this 
contravariant functor to obtain a lift 

Recall that P = R* {R) is, by corollary 15. 31 the underlying object in 'y*'V*'^ of 

a Tall- Wraith "V'-monoid. We have the following result by a similar argument 
to that in the previous section. 

Proposition 5.6 The "V* -algebra object, H, in D is a module for the Tall-Wraith 
"V* -monoid, P. For an object, E, in £, the 'V'-algebra 

mm) 

is a module for P and the morphism of "V* -algebras 

W{E) ^ fr(§(E)) 

induced by the morphism of objects in Set^ 

£(E, \R\) ^ D{m,tm)) = ^im, m) 

is a morphism ofP-modules. □ 

Notice that we use the variance switch to turn the more obvious co-action 
morphism 

H ^ HOP 

into an action morphism 

P®H^H. 

By replacing ID by £)°P we can consider contravariant functors .§:£—>£). 
The above conditions on !D are now conditions on £)°P and so need to be 
replaced by their duals to get the required conditions on D. With the obvious 
notation we have the following result. 
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Proposition 5.7 The co-'V' -algebra object, G, in D is a module for the Tall-Wraith 
"V* -monoid, P. For an object, E, in £, the 'V'-algebra 

g!(§(e)) 

is a module for P and the morphism of -algebras 

R\E) ^ g!($(E)) 
induced by the morphism of objects in Set^ 

6{E, \R\) ^ D{^\\R\),m) = mcim) 

is a morphism of P-modules. □ 

We now obtain theorem|C]of the introduction by applying the above results 
to suitable homology and cohomology functors. 

Firstly, applying proposition 15.61 to an appropriate homology functor we 
obtain the following description of an enriched Hopf ring. 

Proposition 5.8 Let E* and F* be graded, multiplicative, commutative cohomology 
theories with representing objects E^ and respectively. Let be the variety of 
graded, commutative, E* -algebras. 

Suppose that F,{E^) is free as an F* -module for all k and that E,(Ej.) is free as an 

E*-modulefor all k. Then F,(EJ is a module for the Tall-Wraith J{*^,-nionoid E*{E). 

For a space X with the property that F,(X) is free as an F* -module, the obvious 
morphism 

> 

E*(X) ^ (F:\E^)jiF,{X)) 

is a morphism of E*{EJ-modules. □ 

In the last part of this proposition our intermediate category is that of F*-co- 
algebras. The conditions on E* and F* ensure that each F»(£jl) is an F*-co-algebra 
and thus that F,(EJ is an E*-algebra object in F*-co-algebras. The condition on 
the space X also ensures that F,(X) is an F*-co-algebra. As we show in ISW07al . 
the category of F*-co-algebras does have all the categorical properties necessary 
for our results to apply. 

Secondly, applying proposition 15.71 to an appropriate cohomology functor 
we obtain the following description of the structure of the operations from one 
cohomology theory to another. 

Proposition 5.9 Let E* and F* be graded, multiplicative, commutative cohomology 
theories with representing objects E^ and F^ respectively. Let be the variety of 
graded, commutative, E*-algebras. 

Suppose that F,{E^) is free as an F* -module for all k and that E,{EjJ is free as an 

E*-modulefor all k. Then F*(EJ is a module for the Tall-Wraith J\*^,-monoid E*(EJ. 
For a space X, the obvious morphism 



E(X) ^ (f (E ))JF(X)) 
is a morphism of E*{EJ-modules. 
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As is well-known, the assumptions in proposition l5.8l are sufficient to ensure 
that the object f .(£,) is a Hopfring; that is, an E*-algebra object in the category 
of F* -co-algebras; see I.RW7 7I and [WilOOJ. In | ,BJW95J the authors expanded 
this to the notion of an enriched Hopfring. The enriched part corresponds to the 
action of the Tall-Wraith monoid E*{EJ. 

It is not usual to view homology as topologised. Indeed, the inductive 
filtration does not really give these structures a topology. Even though there 
is a notion of an inductive topology, this is not how one should regard the 
inductive filtration on the homology groups of a space. Rather, it is a dual 
topology in that it is the structure required to induce a topology on the dual, 
or more generally on the result of applying some other contravariant functor. 
Thus we have not altered the usual view of homology as being discrete. 

This concept of an inductive filtration was not used explicitly in IIBoa95l 
and |BJW95|. On the other hand, it is there under the surface. In our language, 
what the authors of [Boa95j and [BJW95J do is to define an inductive filtration 
functor on the category of modules over some ring. They then show that 
this is compatible with taking the usual filtration functor on the category of 
topological spaces and so rather than having to lift the homology fimctor to the 
filtered category they first apply the (unfiltered) homology functor and follow 
it by the filtration functor on the category of modules. 

The Milnor short exact sequence for homology shows that the homology of 
a space is always iso-filtered and so the issue of passing to the "completion" 
does not arise in homology. 



As noted above, in [ SWOTa] we show that the category of co-commutative F*- 
co-algebras has all the properties necessary for our results to apply. This means 
that one can "do" general algebra in this category and thus we can apply the 
results of section |2l From proposition 12.191 and theorem 12.241 we deduce the 
existence of free "V'-algebra objects for any variety of graded algebras. In 
particular, if "V* is the category of commutative E*-algebras we recover the 
result of Ravenel and Wilson, [RW77, §1], that free Hopf rings exist. If 'V' is 
the category of E*-modules we recover the result of Hunton and Turner, IHT98[ 
§2], that free co-algebraic modules exist. 

In future work we expect to give descriptions of the Tall- Wraith monoids 
of unstable operations for various cohomology theories, including the Morava 
X-theories. 
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